1.这两个递增的链表都是有头节点的。
2.当有两个互相比较完之后还有剩余的情况,直接链接剩余的。因为剩余的本身递增,本身没有重复的元素,不需要处理
void MeregeList(Linklist &La,LinkList &Lb,LinkLinst &Lc)
{
pa=La->next;pb=Lb->next;
Lc=pc=la;
while(pa&&pb)
{
if(pa->data < pb->data){pc->next=pa;pc=pa;pa=pa->next;}
else if(pa->data >pb->data){pc->next=pb;pc=pb;pb=pb->next;}
else{
pc->next=pa;pc=pa;pa=pa->next;
q=pb->next;delete pb;pb=q}
}
pc->next=pa?pa:pb;
delete Lb;
}
