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