链表，建立链表、遍历链表、排序、去重、反转。。。。

(1)．键盘输入一组元素，建立一个无头结点的单向链表（无序）。 (2)．遍历（打印）单向链表。 (3)．把单向链表中元素逆置（不允许申请新的结点空间）。 (4)．在单向链表中删除所有的偶数元素结点。 (5)．对链表排序，排序后链表元素按照非递减方式排列（注意：排序时如果要交换两个结点的顺序，不得通过交换结点的内容，而需要使用改变指针的方式交换结点的位置。建议使用直接插入排序算法）。 (6)．利用算法5建立两个非递减有序单向链表，然后合并成一个非递减链表。 (7)．利用算法1建立的链表，删除链表中的重复元素。 (8)．利用算法1建立的链表，实现将其分解成两个链表，其中一个全部为奇数，另一个全部为偶数（尽量利用已知的存储空间）。 (9)．判断算法1和算法5生成单链表所表示的集合是否相等。 (10)．在主函数中设计一个简单的菜单，分别调试上述算法。 链表是一种基础且重要的数据结构，它由一系列节点组成，每个节点包含数据和指向下一个节点的指针。在这个实验中，我们关注的是单向链表，即每个节点仅有一个指向下一个节点的指针，没有头结点。以下是针对实验内容的详细解释： 1. **建立链表**：通过键盘输入一组元素，创建一个无头结点的单向链表。我们需要创建一个空节点，然后逐个读取输入的元素，每次读取后创建一个新的节点，将新节点的值设置为输入的元素，新节点的指针指向当前链表的末尾。 2. **遍历链表**：遍历链表通常通过从头结点开始，依次访问每个节点并打印其数据来实现。由于这个链表没有头结点，我们可能需要从用户指定的第一个节点开始。 3. **链表逆置**：在不创建新节点的情况下，链表逆置可以通过三个指针（当前节点、前一个节点和临时节点）来完成。遍历链表，每次将当前节点的指针指向前一个节点，然后更新前一个节点为当前节点，当前节点为下一个节点，直到遍历完整个链表。 4. **删除偶数元素**：遍历链表，检查每个节点的数据。如果数据是偶数，就将当前节点的指针直接指向下一个节点，跳过当前节点，继续遍历。这样偶数节点就被从链表中移除。 5. **链表排序**：使用直接插入排序，从第二个节点开始，依次将每个节点插入到已排序的链表中。比较当前节点的值与已排序链表的节点值，如果小于，则找到合适的位置插入，保持非递减顺序。 6. **合并链表**：首先创建两个非递减有序链表，然后合并成一个。合并时，比较两个链表的头部节点，将值较小的节点作为新链表的头部，然后继续比较下一个节点，直到一个链表为空，将另一个链表的剩余部分追加到新链表的末尾。 7. **链表去重**：使用两个指针，一个遍历链表，一个记录已出现过的元素。当遍历到的元素未出现过时，将其添加到结果链表，否则跳过。这样，结果链表就不会有重复的元素。 8. **奇偶分离**：创建两个新的链表，一个用于存储偶数节点，一个用于存储奇数节点。遍历原链表，根据节点数据的奇偶性决定将其添加到哪个新链表。 9. **链表相等性判断**：比较两个链表的长度，如果长度不同则链表表示的集合不等。如果长度相同，遍历每个节点，比较它们的值，如果有任何不匹配，就认为链表表示的集合不等。如果所有节点都匹配，那么链表表示的集合相等。 10. **菜单驱动**：设计一个简单的菜单界面，允许用户选择执行上述的某项操作，然后调用相应的函数进行处理。 在实现这些操作时，需要注意内存管理，确保正确地分配和释放节点，避免内存泄漏。此外，对于排序和合并操作，还需要考虑效率，尽量减少不必要的节点移动。这个实验旨在强化对链表操作的理解，提高编程技巧，以及解决实际问题的能力。