1.将两个递增的有序链表合并为一个递增的有序链表。要求结果链表仍使用原来两个链表《存储空间,不另外占用其他的存储空间。表中不允许有重复的数据。
2.将两个非递减的有序链表合并为一个非递增的有序链表。要求结果链表仍使用原来两个表的存储空间,不另外占用其他的存储空间。表中允许有重复的数据。
3.已知两个链表4 和 B分别表示两个集合,其元素递增排列。请设计一个算法,用于求出A与 B 的交集,并存放在 A 链表中。
4.已知两个链表 A 和 B 分别表示两个集合,其元素递增排列。请设计算法求出两个集合和 B 的差集( 即仅由在 4 中出现而不在 B 中出现的元素所构成的集合 ),并以同样的形式存储同时返回该集合的元素个数。
5.设计算法将一个带头结点的单链表 A 分解为两个具有相同结构的链表 B 和 C,其中 B表的结点为 A 表中值小于零的结点,而 C表的结点为 A 表中值大于零的结点(链表A 中的元素为非零整数,要求 B、C 表利用 A 表的结点 )。