数据结构 已知两个链表A和B分别表示两个集合，其元素递增排列。请设计算法求出A与B的交集，并存放于A链表中。

Posted 2021-12-28 Aiden (winner)

分析：
只有同时出现在两集合中的元素才出现在结果中，合并后的新表使用头指针Lc指向。pa和pb分别是链表La和Lb的工作指针，初始化为相应链表的第一个结点，从第一个结点开始
进行比较，当两个链表La和Lb均为到达表尾结点时，如果两个表中相等的元素，摘取La表中的元素，删除Lb表中的元素，如果其中的一个表中的元素较小时，删除此表中较小的元素，此表的工作指针后移。当链表La和Lb有一个到达表尾结点，为空时，依次删除另一个非空表中的所有元素。

void Mix(LinkList& La,LinkList& Lb,LinkList& Lc)
	pa=La->next;
	pb=Lb->next;
	//pa和pb分别是链表La和Lb的工作指针，初始化为相应链表的第一个结点
	Lc=pc=La; //用La的头结点作为Lc的头结点
	while(pa&&pb)
		if(pa->data==pb->data) //交集并入结果表中
			pc->next=pa;
			pc=pa;
			pa=pa->next;
			u=pb;
			pb=pb-next;
			delete u;
		
		else if(pa->data<pb->data)
			u=pa;
			pa=pa->next;
			delete u;
		
		else
			u=pb;
			pb=pb->next;
			delete u;
		
	
	while(pa)
		u=pa;
		pa=pa->next;
		delete u;
	
	while(pb)
		u=pb;
		pb=pb->next;
		delete u;	
	
	pc->next=null; //置链表尾标记
	delete Lb; //释放Lb 的头结点