您的位置:首页 > 其它

合并两个单链表为递减有序的单链表

2010-07-27 08:36 309 查看
LinkList *Connect(LinkList *ha,LinkList *hb)
{
LinkList *pa=ha->next,*pb=hb->next,*hc,*tc;
hc=pa;
hc->next=NULL;
tc=hc;
while(pa!=NULL&&pb!=NULL)
{
if(pa->data<pb->data)
{
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=pa;
tc=pa;
pa=pa->next;
tc->next=pb;
tc=pb;
pb=pb->next;
}
}
tc->next=NULL;
if(pa!=NULL)tc->next=pa;
if(pb!=NULL)tc->next=pb;
return hc;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: