C/C++链表操作详解：创建、计数、查找与逆序

本资源详细介绍了C++链表的基本操作，包括链表的创建、长度计算、元素查找、输出显示以及链表的清理和逆序。以下是这些关键知识点的详细说明： 1. **链表创建**: 函数`Create()`用于创建一个单向链表。它首先定义了一个结构体`Node`，包含整型成员`num`和指向下一个节点的指针`next`。用户通过输入来逐个插入节点，直到输入的数值为0为止。链表的头部节点`head`初始化为`NULL`，然后在循环中根据节点的位置进行链接，最后返回`head`作为链表的起点。 2. **链表长度计算**: 函数`ListLength(Node L)`用来计算链表的长度，即节点的数量。通过遍历链表，每当遇到`next`不为空时，计数器`count`加一，直至遍历完整个链表，返回计数结果。 3. **元素查找**: `Search(Node& L, int value)`函数实现了在链表中查找指定值的功能。从头节点开始，遍历链表，如果找到节点的`num`属性等于目标值，则返回该节点的索引；如果没有找到，返回0表示未找到。 4. **链表输出**: `Print(Node* head)`用于将链表中的节点数值按顺序输出到控制台。从头节点开始，依次打印每个节点的`num`，每输出一个节点后，移动指针到下一个节点，直到链表末尾。 5. **链表清理**: `Destruct(Node* head)`函数负责清空链表，通过双指针法实现，一个指针`current`指向当前节点，另一个临时指针`temp`记录下当前节点，然后依次删除`current`指向的节点，直到`current`为`NULL`。 6. **链表逆序**: `ReverseList(Node* head)`采用循环法对链表进行逆序。首先设置三个指针`p`、`q`和`r`，`p`指向头节点，`q`指向`p`的下一个节点。在`q`不为`NULL`的情况下，逐步将`q`的`next`指向前一个节点（即`p`），然后更新`p`、`q`和`r`的指向，直到`q`达到链表尾部。这种方法确保了链表的顺序在每次迭代中都得到反转。 以上这些函数提供了C++链表基础操作的全面支持，适用于学习链表数据结构和算法的初学者和进阶者，可以用于理解链表的工作原理和进行相关的编程实践。