C++实现链表的基本操作：创建、计数、查找、输出和逆序

本文档介绍了C++中链表的基本操作，包括链表的创建、计数、查找、输出、清空和逆序。 在C++中，链表是一种动态数据结构，它的元素（节点）在内存中不是连续存放的，每个节点包含数据部分和指向下一个节点的指针。链表操作通常涉及对节点的添加、删除和遍历。 1. **链表创建**： `Create()` 函数用于创建链表。首先定义一个结构体 `Node`，它包含一个整型变量 `num` 和一个指向下一个节点的指针 `next`。函数通过输入读取整数并创建节点，直到输入的数字为0时停止。新节点插入到链表末尾，最终返回链表的头结点。 2. **链表长度**： `ListLength()` 函数计算链表的长度。它遍历链表直到找到最后一个节点，每次遇到一个节点，`count` 增加1。最后返回 `count` 的值作为链表长度。 3. **链表查找**： `Search()` 函数在链表中查找指定值 `value`。从头节点开始遍历，如果找到匹配的节点，则返回其索引；如果遍历完整个链表都没有找到，返回0。 4. **链表输出**： `Print()` 函数打印整个链表的元素。它从头节点开始，逐个输出每个节点的 `num` 值，直到链表结束。 5. **链表清空**： `Destruct()` 函数用于释放链表的所有节点，避免内存泄漏。它通过两个指针 `current` 和 `temp` 依次遍历链表，每次迭代时，`temp` 指向当前节点，`current` 移动到下一个节点，然后释放 `temp` 所指向的节点。 6. **链表逆序**： `ReverseList()` 函数实现链表的逆序。使用三个指针 `p`, `q`, `r`，初始时 `p` 指向头节点，`q` 指向第二个节点。在循环中，`r` 保存 `q` 的下一个节点，然后将 `q` 的 `next` 指针指向 `p`，完成一次逆序操作。当 `q` 为 NULL 时，链表逆序完成，返回新的头节点。 这些基本操作是链表操作的核心，理解和掌握它们对于使用C++处理链表数据结构至关重要。在实际编程中，链表常用于实现高效的数据结构，如堆栈、队列、哈希表等，尤其在处理大量数据且不需要随机访问的情况下，链表能提供很好的解决方案。