数据结构 将两个递增的有序链表合并为一个递增的有序链表。要求结果仍使用原来的两个链表的存储空间，不另外占用其他的存储空间。表中不允许有重复数据。

Posted 2021-12-28 Aiden (winner)

分析：
合并后的新表使用头指针Lc指向，pa和pb分别是链表La和Lb的工作指针，初始化为相应链表的第一个结点，从第一个结点开始比较。当两个链表La和Lb均为到达表尾结点时，依次摘取其中较小者重新链接在Lc表的最后。如果两个表中的元素相等，只摘取La表中的元素，删除Lb表中的元素，这样确保合并后表中无重复的元素，当一个表到达表尾结点，为空时，将非空的剩余的元素直接链接在Lc表的最后。

viod MergeList(LinkList& La,LinkList& Lb,LinkList& Lc)
	//合并链表La和Lb，合并后的新表使用头指针Lc指向
	pa=La->next;
	pb=Lb->next;
	//pa和pb分别是链表La和Lb的工作指针，初始化为相应链表的第一个结点
	Lc=pc=La; //用La的头结点作为Lc的头结点
	while(pa&&pb)
		if(pa->data<pb->date)
			pc->next=pa;
			pc=pa;
			pa=pa->next;
		
		//取最小者La中的元素，将pa链接在pc的后面，pa指针后移
		else if(pa->date>pb->data)
			pc->next=pb;
			pc=pb;
			pb=pb->next;
		
		//取最小者Lb中的元素，将pb链接在pc的后面，pb指针后移
		else //相等时取La中的元素，删除Lb中的元素
			pc->next=pa;
			pc=pa;
			pa=pa->next;
			q=pb->next;
			delete pb;
			pb=q;
		
	
	pc->next=pa?pa:pb; //删除剩余段
	delete Lb; //释放Lb的头结点