完两个链表的有序(按小到大)合并,最多申请一个节点.

各位帮帮忙

void MergeList(LinkList La,LinkList Lb,LinkList Lc)
{
LinkList pa,pb,pc;
pa=La->next;
pb=Lb->next;
pc=Lc;
while(pa&&pb)
{
if(pa->data<=pb->data)
{
pc->next=pa;
pc=pa;
pa=pa->next;
}
else
{
pc->next=pb;
pc=pb;
pb=pb->next;
}
}
pc->next=pa?pa:pb;
free(Lb);
}
这是允许有重复项的合并函数，写得不好凑合着看吧

三楼 头行应该是：void MergeList(LinkList La,LinkList Lb,LinkList &Lc),因为链表Lc是改变的。

好厉害

明白了,谢谢!