用reverse函数逆转链表c语言

在C语言中，反转链表通常涉及到结构体定义、指针操作以及递归或迭代的方法。这里是一个基本的非递归迭代法的示例：

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

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

// 创建一个新的链表节点
Node* newNode(int data) {
    Node* node = (Node*)malloc(sizeof(Node));
    if (node == NULL) {
        printf("Memory allocation failed.\n");
        return NULL;
    }
    node->data = data;
    node->next = NULL;
    return node;
}

// 反转链表函数
Node* reverseList(Node* head) {
    Node* prev = NULL;
    Node* current = head;
    Node* nextTemp = NULL; // 临时指向下一个节点

    // 遍历整个链表，每次迭代更新当前节点、前驱节点和下一个节点
    while (current != NULL) {
        nextTemp = current->next; // 保存当前节点的下一个节点
        current->next = prev;   // 将当前节点的next指向前一个节点
        prev = current;         // 移动前驱节点到当前位置
        current = nextTemp;     // 移动当前节点到下一个节点
    }

    return prev; // 返回新的头节点，即原链表的尾部
}

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

int main() {
    Node* head = newNode(1); // 初始化一个链表，例如 1 -> NULL
    head->next = newNode(2);
    head->next->next = newNode(3);

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

    head = reverseList(head); // 反转链表
    printf("\nReversed List:\n");
    printList(head);

    return 0;
}

在这个例子中，`reverseList` 函数通过改变节点的 `next` 指针实现了链表的反转。运行这段代码会看到原始链表和反转后的链表。