中易网

设带头结点的单链表ha和hb中节点数据域值按从小到大顺序排列,且各自链表内无重复节点,要求:

答案:2  悬赏:40  
解决时间 2021-02-23 09:49
1)建立两个按升序排列的链表ha,hb;2)将单链表ha合并到hb中,且无重复节点,节点按从小到大排列。3)输出新表hb中的数据域值。
大家帮我看一下这程序哪错了
#include
#include

typedef struct node
{
int data;
struct node *next;
}slink;

slink *initlist()
{
slink *s0,*p,*s;
int i,a,n;

s=(slink*)malloc(sizeof(slink));
s->next=NULL;
s0=s;
cout<<"链表长度:";
cin>>n;
for (i=1;i<=n;i++)
{
cin>>a;
p=(slink*)malloc(sizeof(slink));
p->data=a;
s0->next=p;
s0=p;
}
p->next=NULL;
return s;
}

slink *position(slink *&c,slink *&d)
{
slink *p=c->next,*q=d->next,*n=d,*m=NULL;

while (p!=NULL&&q!=NULL)
{
if (p->datadata)
{
m=p->next;
p->next=q;
n->next=p;
p=m;
n=q;
}
else if (p->data==q->data)
{
p=p->next;
n=q;
q=q->next;
}
else if (p->data>q->data && p->datanext->data)
{
m=p->next;
p->next=q->next;
q->next=p;
n=p;
p=m;
q=q->next;
}
}
if (p!=NULL)
{
while (p!=NULL)
{
q->next=p;
p=p->next;
}
}
return d;
}

void displist(slink *b)
{
slink *p;

p=b->next;
while (p!=NULL)
{
cout<data<<" ";
p=p->next;
}
cout<}

main()
{
slink *a,*b;

a=initlist();
b=initlist();
b=position(a,b);
displist(b);
}

#include
#include
typedef int ElemType;
typedef struct node
{ElemType data;
struct node *next;
}SLink;
void createlistf(SLink *&sl)
{int i,n,fs;
SLink *s,*r;
sl=(SLink *)malloc(sizeof(SLink));
r=sl;
cout<<"节点个数:";
cin>>n;
for(i=0;i{s=(SLink *)malloc(sizeof(SLink));
cout<<"第"<cin>>fs;
s->data=fs;
r->next=s;
r=s;
}
r->next=NULL;
}
SLink *connect(SLink *ha,SLink *hb)
{SLink *pa=ha->next,*pb=hb->next,*tc=hb;
while(pa!=NULL && pb!=NULL)
{if(pa->datadata)
{tc->next=pa;
tc=pa;
pa=pa->next;}
else if(pa->data>pb->data)
{tc->next=pb;
tc=pb;
pb=pb->next;}
else
{tc->next=pb;
tc=pb;
pa=pa->next;
pb=pb->next;
}
}
if(pa!=NULL) tc->next=pa;
if(pb!=NULL) tc->next=pb;
return hb;
}
void shuchu(SLink *sl)
{SLink *p=sl->next;
while(p!=NULL)
{cout<data;
p=p->next;}
cout<data;
}
void main()
{SLink *ha,*hb;
createlistf(ha);
createlistf(hb);
*connect(ha,hb);
shuchu(hb);
}
最佳答案
gffhuhfgh
全部回答
那问题是什么? 合并排序?
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
我家门前有颗梧桐树 几乎正冲着门 长了十几年
沃尔沃的driver alert sys 的故障码是什么需
无 用粤语怎么读,用普通话翻译下
迎宾肥牛大世界我想知道这个在什么地方
下列关于声音的说法不正确的是(  )A.“
小小艺丝私人形象设计怎么去啊,我要去那办事
太阁立志传5 行商人 莫邪 村正
ATM机跨行转账现在还要手续费吗?
shinuki视频
手机新下载的高德地图,无法正常下载离线地图
为什么我的笔记本电脑,盖子一合就黑屏了,轻
以观众身份参加展会,需要收费吗
这张椅子需要修理. 英文怎么说?
王子吧地址有知道的么?有点事想过去
上班现在感觉时间过得很慢,唉 怎么办啊
推荐资讯
良人不可来是什么意思
刷什么精灵可以提升努力值
我想为女友写喊麦说唱另类歌,她叫陈宜薇,歌
朗动有没有尊享型这款车
用我的身份证办移动电话卡给别人有什么风险吗
从网易宝上面冲钱和取钱必须用本人的银行卡么
怎样选择一款合适的速腾脚垫?
健身半年了,就是练背的时候感觉不到背的发力
和时间赛跑,用有时…有时…有时…写一句话
马布里来cba的合同多少?威尔斯呢?斯威夫特
电业二村地址在哪,我要去那里办事
不知道这是啥虫子!在卫生间发现的,怎样消灭
手机登qq时,显示手机磁盘不足,清理后重新登
刺客的套装怎么选啊?