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;
}
