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

正确答案：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->datadata） {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的头结点 }