题目:已知两个链表A和B分别表示两个集合,其元素递增排列。编制函数,求A与B的交集,并存放于A链表中。 关键字:2个带头结点单链表+提取公共元素+二表合一 思路 二表合一:采用**“归并”的思想,设置两个工作指针pa和pb,对两个链表进行归并扫描,只有同时出现在两集合中的元素才链接到结果表**中, 这里是新A表。并且仅保留一个。 其余结点全部释放 需要变量:La,Lb,各自遍历工作指针,pa,pb, 结果表中当前合并结点的前驱指针pc, 释放指针u LinkList Union(LinkList &la,LinkList &lb){ pa=la->next; pb=lb->ne