用c语言编写链表的逆序

在 C 语言中，反转链表通常涉及创建一个新的头节点，并逐步将当前节点指向其前驱节点。这里是一个基本的步骤：

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

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

// 创建新的头节点，初始化为 NULL
Node* createNewNode(int data) {
    Node* newNode = (Node*)malloc(sizeof(Node));
    newNode->data = data;
    newNode->next = NULL;
    return newNode;
}

// 递归函数用于倒置链表
Node* reverseList(Node* head) {
    if (head == NULL || head->next == NULL) { // 如果链表为空或只有一个元素，无需反转
        return head;
    }
    
    // 将当前节点的next指向前一个节点
    Node* temp = head->next;
    head->next = reverseList(head->next); // 递归处理剩余部分

    // 更新原链表头节点的下一个节点为新链表的头节点
    temp->next = head;
    
    return temp; // 返回新的头节点
}

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

int main() {
    // 初始化链表示例
    Node* head = createNewNode(1);
    head->next = createNewNode(2);
    head->next->next = createNewNode(3);

    printf("Original list:\n");
    printList(head);

    // 反转链表
    head = reverseList(head);

    printf("\nReversed list:\n");
    printList(head);

    return 0;
}