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

    // 原始链表
    printf("Original list: ");
    printList(head);
    
    // 反转链表
    head = reverseList(head);
    
    // 反转后的链表
    printf("\nReversed list: ");
    printList(head);

    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; // 返回新的头节点
}

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

这个程序首先创建了一个单链表，然后通过`reverseList`函数将链表倒置，并最后打印出原始和倒置后的链表。