C语言实现单链表的逆置

在C语言中，单链表的逆置可以采用迭代或递归的方式实现。这里我们先来看一下迭代的方法：

#include <stdio.h>
#include <stdlib.h>

// 定义链表结构体
typedef struct Node {
    int data;
    struct Node* next;
} Node;

// 函数声明
Node* reverseList(Node* head);

// 主函数演示
void printList(Node* head) {
    while (head != NULL) {
        printf("%d ", head->data);
        head = head->next;
    }
    printf("\n");
}

int main() {
    // 创建一个示例链表
    Node* list = (Node*)malloc(sizeof(Node));
    list->data = 1;
    list->next = (Node*)malloc(sizeof(Node));
    list->next->data = 2;
    list->next->next = (Node*)malloc(sizeof(Node));
    list->next->next->data = 3;
    list->next->next->next = NULL;

    printf("Original List: ");
    printList(list);

    // 逆置链表
    list = reverseList(list);

    printf("Reversed List: ");
    printList(list);

    return 0;
}

// 实现链表逆置
Node* reverseList(Node* head) {
    Node *prev = NULL, *current = head, *next = NULL;
    while (current != NULL) {
        next = current->next; // 保存当前节点的下一个节点
        current->next = prev; // 将当前节点指向前一个节点
        prev = current;      // 更新前一个节点为当前节点
        current = next;       // 移动到下一个节点
    }
    return prev; // 返回新的头节点，即原链表的尾部
}

在这个例子中，`reverseList`函数通过三个指针（prev、current和next）来遍历并改变链表的连接。最后返回prev，它现在成为了新的头节点。