将单链表逆转用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) {
    Node* prev = NULL;
    Node* current = head;
    Node* nextTemp;

    while (current != NULL) {
        // 保存当前节点的下一个节点
        nextTemp = current->next;
        
        // 将当前节点的next指向前一个节点
        current->next = prev;

        // 更新前驱和当前节点
        prev = current;
        current = nextTemp;
    }
    
    // 返回新的头节点
    return prev;
}

// 打印链表
void printList(Node* head) {
    while (head != NULL) {
        printf("%d -> ", head->data);
        head = head->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` 函数通过改变每个节点的`next`指针，实现了链表的反转。在`main`函数中，我们首先创建了一个简单的单链表，然后调用`reverseList`并打印出反转后的链表。