C语言实现链表逆置

"该资源提供了一个使用C语言实现链表逆置的程序。程序包括创建链表、输出链表和链表逆置的功能。" 在C语言中，链表是一种非常重要的数据结构，它由一系列节点组成，每个节点包含数据和指向下一个节点的指针。在这个程序中，链表被用来存储整数，并且提供了链表逆置的操作。 1. **链表节点定义**： 定义了一个名为`NODE`的结构体，包含了两个成员：`data`用于存储数据，`next`是一个指向下一个节点的指针。`typedef`关键字用于为`NODE`结构体创建一个别名，使得后续使用更加方便。 2. **链表逆置函数**： 函数`fun(NODE*h)`用于逆置链表。首先检查链表是否为空（`h==NULL`），如果为空则直接返回。然后，用两个指针`p`和`q`遍历链表，`p`始终指向当前节点的下一个节点，`q`用于临时保存`p`的下一个节点。在循环中，`p->next`被设置为`h`（链表头），`h`更新为`p`，然后`p`更新为`q`，这样就完成了节点的逆置。最后返回新的链表头。 3. **创建链表函数**： `creatlist(int a[])`函数用于根据给定的整数数组创建链表。初始化头节点`h`为`NULL`，然后遍历数组，为每个元素创建一个新的节点，并将其添加到链表中。新节点的`data`字段存储数组元素，`next`字段初始化为`NULL`。当链表为空时，`h`和`p`同时指向新节点；否则，`p->next`指向新节点。最后返回链表头。 4. **输出链表函数**： `outlist(NODE*h)`函数用于打印链表中的所有元素。它首先检查链表是否为空，若为空则输出提示信息。否则，从头节点开始，遍历链表并打印每个节点的数据，直到遇到`NULL`结束。 5. **主函数**： 在`main()`函数中，定义了一个整数数组`a`和一个指向链表头的指针`head`。使用`creatlist(a)`创建链表，并通过`outlist(head)`输出原始链表。接着调用`fun(head)`逆置链表，再次输出逆置后的链表。 这个程序展示了如何在C语言中通过指针操作实现链表的基本操作，包括创建、输出和逆置，是学习链表操作的一个很好的实例。