合并递增有序单链表：尾插法、头插法和去重

本教程讲解如何将两个按严格递增和递减顺序排列的有序单链表A和B合并成一个递增有序单链表C，并去除重复数据。操作过程仅使用A和B表的存储空间，不额外使用存储空间。

步骤：

使用尾插法建立有序链表 A:
- 初始化链表头节点为 NULL。
- 依次读入数据元素，创建新节点。
- 若链表为空，则将新节点作为链表的头节点。
- 否则，从链表头节点开始遍历，找到合适的位置插入新节点，保持链表的递增顺序。
- 插入完成后，更新链表的尾指针。
- 重复以上步骤直至所有数据元素插入完毕。
使用头插法建立有序链表 B:
- 初始化链表头节点为 NULL。
- 依次读入数据元素，创建新节点。
- 将新节点的'next'指针指向当前链表头节点。
- 更新链表头节点为新节点。
- 重复以上步骤直至所有数据元素插入完毕。
合并链表 A 和 B 到链表 C 并去重:
- 初始化链表 C 的头节点为链表 A 的头节点。
- 遍历链表 C，找到最后一个节点，并更新尾指针。
- 将链表 B 的头节点的'next'指针指向链表 C 的头节点。
- 更新链表 C 的头节点为链表 B 的头节点。
- 遍历链表 C，若出现重复的数据，则删除重复节点。
- 遍历链表 C，将每个节点的'next'指针指向下一个非重复节点。
- 遍历链表 C，更新尾指针为最后一个非重复节点。
- 删除链表 B。
在链表 C 中插入新元素 item:
- 创建新节点，存储新元素 item。
- 若链表 C 为空，则将新节点作为链表 C 的头节点，并更新尾指针。
- 否则，从链表 C 的头节点开始遍历，找到合适位置插入新节点，保持链表的递增顺序。
- 插入完成后，更新尾指针。

总结：

按照上述步骤，您可以使用尾插法建立有序链表 A，使用头插法建立有序链表 B。然后，将链表 B 合并到链表 A 中，并去除重复数据，这样就得到了有序链表 C。最后，您可以在链表 C 中插入新元素 item，得到一个没有重复数据的递增单链表。特别注意，所有操作都在原有的链表存储空间之上进行，没有使用额外的存储空间。