用C语言实现编程实现单链表的反转接口

在C语言中，单链表的反转通常涉及到三个关键步骤：创建一个新的头节点、遍历原链表并更新节点指针，以及连接新链表。这里是一个简单的函数实现单链表反转的例子：

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

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

// 创建新头节点
Node* createNewHead() {
    return (Node*)malloc(sizeof(Node));
}

// 反转链表函数
Node* reverseList(Node* head) {
    if (head == NULL || head->next == NULL) {
        return head; // 如果链表为空或只有一个元素，直接返回
    }

    Node *prev = NULL, *current = head, *next_temp;
    
    while (current != NULL) {
        next_temp = current->next;
        current->next = prev; // 更新当前节点的next指向前一个节点
        prev = current;       // 移动prev到当前节点
        current = next_temp;  // 移动current到下一个节点
    }
    return prev; // 返回新的头节点
}

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

int main() {
    // 初始化链表示例
    Node* head = createNewHead();
    head->data = 1;
    head->next = createNewHead();
    head->next->data = 2;
    head->next->next = createNewHead();
    head->next->next->data = 3;
    
    printf("Original list:\n");
    printList(head);

    Node* reversed_head = reverseList(head);
    printf("\nReversed list:\n");
    printList(reversed_head);

    return 0;
}