6-1 单链表逆转C语言

在C语言中，单链表的反转通常通过迭代或递归的方式实现。这里是一个简单的迭代方法：

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

// 定义链表节点结构体
typedef struct Node {
    int data;
    struct Node* next; // 指向下一个节点的指针
} Node;

// 函数声明：用于链表反转
Node* reverseList(Node* head);

// 主函数示例
int main() {
    Node* head = createLinkedList(); // 创建测试链表
    printf("Original list: \n");
    printList(head);
    head = reverseList(head); // 反转链表
    printf("\nReversed list: \n");
    printList(head);
    return 0;
}

// 链表创建函数
Node* createLinkedList() {
    // ... 实现链表创建逻辑
}

// 打印链表函数
void printList(Node* node) {
    while (node != NULL) {
        printf("%d -> ", node->data);
        node = node->next;
    }
    printf("NULL\n");
}

// 链表反转函数（迭代）
Node* reverseList(Node* head) {
    Node* prev = NULL;
    Node* current = head;
    Node* next暂存;

    // 逐步交换当前节点和前一个节点，直到遍历完整个链表
    while (current != NULL) {
        next = current->next;
        current->next = prev; // 将当前节点指向prev
        prev = current;       // 更新prev指向当前节点
        current = next;       // 移动到下一个节点
    }

    return prev; // 返回新的头节点，原头节点变成最后一个节点
}