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