| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1238 人关注过本帖
标题:求助,有两个链表,每个链表中的结点包括学号和成绩,要求把两个链表合并, ...
只看楼主 加入收藏
中华神盾
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2012-9-1
结帖率:100%
收藏
已结贴  问题点数:20 回复次数:1 
求助,有两个链表,每个链表中的结点包括学号和成绩,要求把两个链表合并,按学号升序排列,请大家指出下面程序的错误之处
#include<iostream.h>
class link
{
public:
    int i,j;
    link *next;
};
class linklist
{   
protected:
link *p;
public:   
link *hcreat()
    {
    int i,j;
    link *s,*p;
        p=new link;
        p->next=NULL;
        cin>>i>>j;
            while(i!=0)
            {
                s=new link;
                s->i=i;s->j=j;
                s->next=p->next;
                p->next=s;   
                cin>>i>>j;
            }
            return p;
    }

void print(link *head)
{
    link *q;
    q=head->next;
    while(q->next!=NULL)
    {
        cout<<q->i<<"  "<<q->j<<endl;
        q=q->next;
    }
    cout<<q->i<<"  "<<q->j<<endl;
}
link hebin(link *head1,link *head2)
{
link *p,*q,*r,*head3;
p=head1->next;
q=head2->next;
head3=head1;
head3->next=NULL;
r=head3;
while((p->next!=NULL)&&(q->next!=NULL))
{

    if(p->i>q->i)
    {
        
        r=p;
        p=r->next;
    }
   
    else
    {
        
        r->next=q;
        r=q;
        q=r->next;
        r->next=p;
        
    }
if(p->next=NULL)
p->next=q;
else
q->next=p;

}
return *head3;
}
};


void main()
{

    link *head1,*head2,*head3;
    linklist a,b;
    cout<<"输入第一组学生的学号和成绩:"<<endl;
    head1=a.hcreat();
    a.print(head1);
    cout<<"输入第二组学生的学号和成绩:"<<endl;
    head2=b.hcreat();
    a.print(head2);

    *head3=a.hebin(head1,head2);
    cout<<"输出结果:"<<endl;
    a.print(head3);
}
搜索更多相关主题的帖子: include next return public 
2012-09-01 12:10
q13678986740
Rank: 4
等 级:业余侠客
帖 子:114
专家分:245
注 册:2012-7-7
收藏
得分:20 
结构体定义的关键字都无,懒得看,还是好好看书先吧
2012-09-01 15:53
快速回复:求助,有两个链表,每个链表中的结点包括学号和成绩,要求把两个链表合 ...
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.050196 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved