C语言数据结构习题答案：合并有序链表与交集操作

本资源是一份关于C语言实现的数据结构习题答案，由严蔚敏、李冬梅和吴伟民编著，由人民邮电出版社出版。主要涵盖的是线性表部分的算法设计问题。以下是详细的知识点总结： 1. 合并递增有序链表: - 题目要求将两个递增有序的链表合并成一个新的递增有序链表，且使用原链表的空间，不允许重复元素。`MergeList_L` 函数通过两个指针 `pa` 和 `pb` 分别遍历两个链表，根据节点值的大小决定插入到新链表 `Lc` 的位置。当遇到相等元素时，选择 `La` 链表的元素并删除 `Lb` 链表相应节点。 2. 合并非递减有序链表: - `union` 函数处理的是非递减有序链表，允许有重复元素。与前一个函数不同，这里不保证元素的递增顺序，而是简单地将一个链表的剩余部分插入到另一个链表之后。 3. 求集合交集: - `Mix` 函数用于找出链表 A 和 B 的交集。通过设置工作指针 `pa` 和 `pb`，从两个链表的头开始比较，当发现相同的元素时，将其添加到结果链表 `Lc` 中，同时更新指针。这个过程持续到其中一个链表遍历完毕。 这些算法体现了对链表操作的深入理解，包括链表的遍历、比较以及在特定规则下合并或插入元素。它们展示了如何利用C语言实现基本的数据结构操作，对于学习和理解数据结构以及链表的动态特性非常有帮助。同时，这些代码也适合用作教学案例，供学生练习和理解链表操作的实际应用。