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 = (Node*)malloc(sizeof(Node));
    head->data = 1;
    Node* second = (Node*)malloc(sizeof(Node));
    second->data = 2;
    head->next = second;
    Node* third = (Node*)malloc(sizeof(Node));
    third->data = 3;
    second->next = third;

    // 输出原始链表
    printf("Original list: ");
    printList(head);
    
    // 逆置链表
    head = reverseList(head);

    // 输出逆置后的链表
    printf("\nReversed list: ");
    printList(head);

    // 清理内存
    freeList(head);
    return 0;
}

// 逆置链表函数
Node* reverseList(Node* head) {
    Node* prev = NULL;
    Node* current = head;
    Node* temp;

    while (current != NULL) {
        temp = current->next;  // 保存当前节点的下一个节点
        current->next = prev;  // 将当前节点的next指向前一个节点
        prev = current;       // 更新前驱指针
        current = temp;       // 移动当前指针
    }
    return prev;  // 返回新的头节点
}

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

// 清理链表内存
void freeList(Node* node) {
    while (node != NULL) {
        Node* temp = node;
        node = node->next;
        free(temp);
    }
}