已知两个链表A和B分别表示两个集合，其元素递增排列。请设计算法求出A与B的交集，并存放于A链表中
举一反三
- 已知两个链表La、Lb分别表示两个集合，其元素递增排列。请设计一个算法，用于求出Lc=La∪Lb，并存放在La中。
- 【线性表 课后习题二 算法设计题】 （4）已知两个链表A和B分别表示两个集合，其元素递增排列。请设计算法求出两个集合A和B 的差集（即仅由在A中出现而不在B中出现的元素所构成的集合），并以同样的形式存储，同时返回该集合的元素个数。
- 已知递增有序的两个单链表A、B分别存储了一个集合。设计算法实现求两个集合的交集的运算A=A∩B。
- 用带头节点单链表表示集合,假设该单链表中的元素递增有序,设计一个高效算法求两个集合的交集,并分析该算法的时间和空间复杂度。
- 假设有两个按元素值非递减次序排列的线性表，均以单链表形式存储。请编写算法将这两个单链表归并为一个按元素值非递增次序排列的单链表，并要求利用原来两个单链表的结点存放归并后的单链表。