单链表逆转c语言代码

单链表逆转是指将链表中的元素顺序反转，使其头节点变成原来的尾节点。以下是使用 C 语言实现单链表逆转的一个简单示例：

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

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

// 创建新节点函数
Node* createNode(int value) {
    Node* newNode = (Node*)malloc(sizeof(Node));
    newNode->data = value;
    newNode->next = NULL;
    return newNode;
}

// 链表逆转函数
Node* reverseList(Node* head) {
    if (head == NULL || head->next == NULL) {
        return head;
    }
    
    Node* prev = NULL; // 指向前一个节点
    Node* current = head; // 当前节点
    Node* nextTemp = NULL; // 临时存储下一个节点

    while (current != NULL) {
        nextTemp = current->next; // 存储当前节点的下一个节点
        current->next = prev; // 将当前节点指向prev
        prev = current; // 更新prev指向下一个节点
        current = nextTemp; // 更新current继续遍历
    }
    return prev; // 返回新的头节点
}

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

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

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

    list = reverseList(list);

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

    return 0;
}

在这个代码中，`reverseList` 函数通过三个指针 `prev`, `current` 和 `nextTemp` 实现了链表的逆转。首先检查特殊情况（空链表或只有一个节点），然后逐个节点改变它们的 `next` 指向，直到遍历完整个链表。