C语言实现链表操作：创建、查找、反转与销毁

本文主要介绍了C语言中链表的基本操作，包括链表的创建、计数、查找、输出、清空以及逆序等关键知识点。 链表是一种在内存中不连续存储的数据结构，通过指针链接各个节点。在C语言中，链表的实现通常涉及定义一个结构体来表示链表节点，包含数据域和指向下一个节点的指针。本文的`Node`结构体就是一个例子，包含一个整型变量`num`和一个指向`Node`类型的指针`next`。 1. **链表创建**: `Create()`函数演示了如何创建一个链表。首先创建一个新节点`p1`，然后从用户输入读取数值，当输入值为0时停止。每个新节点被插入到链表的末尾，直到所有输入值都被处理。`head`变量用于存储链表的头节点。在创建过程中，`p1`和`p2`是两个辅助指针，用于遍历和连接链表。 2. **链表长度计算**: `ListLength()`函数用于计算链表的长度。它通过遍历链表并累加计数器`count`来实现。当`p->next`为`NULL`时，表明遍历结束，返回计数器的值。 3. **链表查找**: `Search()`函数实现了在链表中查找指定值的功能。它遍历链表，比较每个节点的`num`值，若找到匹配值，则返回该节点的索引；若未找到，则返回0。 4. **链表输出**: `Print()`函数用于打印链表的所有元素。它遍历链表，依次输出每个节点的`num`值。 5. **链表清空**: `Destruct()`函数用于释放链表占用的内存，防止内存泄漏。它通过两个指针`current`和`temp`来遍历链表，每次迭代都删除`current`指向的节点，并更新`current`为下一个节点，直至链表为空。 6. **链表逆序**: `ReverseList()`函数实现链表的逆序操作。这个算法使用三个指针`p`, `q`, 和 `r`。`p`始终指向当前节点，`q`向前移动一步，`r`则保存`q`的下一个节点。然后将`q`的`next`指针设置为`p`，完成一次逆序操作。最后，`p`和`q`更新为原`q`和`r`的位置，继续遍历，直至`q`为`NULL`，此时链表已完全逆序。 以上就是C语言链表操作的基本要素，掌握这些知识可以让你在处理动态数据集合时游刃有余，实现更复杂的数据结构和算法。在实际编程中，根据具体需求，还可以扩展链表的功能，如插入节点、删除节点等。