带头结点的单链表反转c语言

以下是带头结点的单链表反转的 C 语言代码：

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

typedef struct Node {
    int data;
    struct Node* next;
} Node;

void initList(Node** head) {
    *head = (Node*)malloc(sizeof(Node));
    (*head)->next = NULL;
}

void insert(Node* head, int data) {
    Node* newNode = (Node*)malloc(sizeof(Node));
    newNode->data = data;
    newNode->next = head->next;
    head->next = newNode;
}

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

void reverseList(Node* head) {
    Node* prev = NULL;
    Node* curr = head->next;
    Node* next = NULL;

    while (curr != NULL) {
        next = curr->next;
        curr->next = prev;
        prev = curr;
        curr = next;
    }

    head->next = prev;
}

int main() {
    Node* head;
    initList(&head);
    insert(head, 1);
    insert(head, 2);
    insert(head, 3);
    insert(head, 4);
    insert(head, 5);

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

    reverseList(head);

    printf("Reversed list: ");
    printList(head);

    return 0;
}

代码中的 `initList` 函数用于初始化带头结点的单链表，`insert` 函数用于在链表头插入新节点，`printList` 函数用于打印链表中的元素。`reverseList` 函数则是用来反转链表的核心函数。在 `reverseList` 函数中，使用了三个指针 `prev`、`curr` 和 `next`，分别表示当前节点的前一个节点、当前节点和下一个节点。在遍历链表的过程中，不断将当前节点的 `next` 指针指向前一个节点，最后将头节点的 `next` 指针指向反转后的链表即可。