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