c代码-反转一个单链表。

在本文中，我们将深入探讨如何使用C语言反转一个单链表。单链表是一种常见的数据结构，由一系列节点组成，每个节点包含数据和指向下一个节点的指针。反转链表的任务是改变这些指针的方向，使得原来的后续节点变成当前节点的前驱节点。 我们需要定义链表节点的结构体。在C语言中，这通常如下所示： ```c typedef struct Node { int data; struct Node* next; } Node; ``` `data`字段存储节点的值，`next`字段是一个指向下一个节点的指针。接下来，我们介绍几种反转单链表的方法。 ### 方法一：迭代法 迭代法是最直观且易于理解的方式。我们需要三个指针，分别表示当前节点（curr）、前一个节点（prev）和临时前一个节点（temp）。初始时，prev 指向 NULL，curr 指向链表头。每次迭代，我们都会更新curr和prev的指向，然后将curr的下一个节点指向prev。当curr为NULL时，链表反转完成。 ```c Node* reverseListIterative(Node* head) { Node* prev = NULL; Node* curr = head; while (curr != NULL) { Node* temp = curr->next; curr->next = prev; prev = curr; curr = temp; } return prev; } ``` ### 方法二：递归法 递归法基于函数自身调用来实现反转。我们定义一个函数，接收当前节点作为参数。如果当前节点为空或为其尾节点，返回头节点。否则，我们先递归地反转后继节点，然后将当前节点的next指向前一个节点（即原后继节点的前一个节点），最后返回新的头节点。 ```c Node* reverseListRecursive(Node* head) { if (head == NULL || head->next == NULL) { return head; } Node* newHead = reverseListRecursive(head->next); head->next->next = head; head->next = NULL; return newHead; } ``` 在实际应用中，你需要确保链表的头节点已经被正确地初始化，并在主函数中调用上述反转方法。例如，你可以创建一个简单的测试用例，创建一个链表并打印反转后的结果。 ```c int main() { // 创建链表 1 -> 2 -> 3 -> 4 -> 5 Node* head = newNode(1); appendNode(&head, 2); appendNode(&head, 3); appendNode(&head, 4); appendNode(&head, 5); // 反转链表 Node* reversedHead = reverseListIterative(head); // 打印反转后的链表 printList(reversedHead); // 释放内存 freeList(reversedHead); return 0; } ``` 在这个示例中，`newNode`、`appendNode`和`printList`是辅助函数，用于创建新节点、向链表添加节点以及打印链表内容。在实际项目中，你可能还需要实现`freeList`函数来释放链表所占用的内存。 总结来说，反转单链表是一个常见的编程问题，可以通过迭代或递归两种方式解决。迭代法使用迭代循环更新节点的指向，而递归法则利用函数递归调用来实现。无论选择哪种方法，理解和实现链表的基本操作是解决问题的关键。