C语言把一个带头结点的单链表的倒置代码

假设单链表的节点结构体定义如下：

struct ListNode {
    int val;
    struct ListNode *next;
};

带头结点的单链表的倒置可以通过遍历整个链表，不断将每个节点的 next 指针指向其前一个节点来实现。具体代码实现如下：

void reverseList(struct ListNode* head) {
    if (head == NULL || head->next == NULL) {
        return;
    }
    struct ListNode *prev = NULL, *curr = head->next, *next;
    while (curr != NULL) {
        next = curr->next;
        curr->next = prev;
        prev = curr;
        curr = next;
    }
    head->next = prev;
}

其中，prev 表示当前节点的前一个节点，curr 表示当前节点，next 表示当前节点的后一个节点。初始时，prev 为 NULL，curr 指向第一个节点（即 head->next），然后循环遍历整个链表，每次将 curr 的 next 指针指向其前一个节点 prev，然后更新 prev 和 curr 指针，最后将 head->next 指向反转后的链表的第一个节点（即原链表的最后一个节点）。

相关问题

用C语言写一个带头结点单链表

C语言写一个带头结点的单链表，需要先定义一个结构体来存储每一个结点的数据。一般的结构体定义如下：

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

然后，需要定义一个指针变量来指向链表的头结点：

struct Node *head = NULL;

最后，可以实现一些基本的操作，如插入、删除、查询等。例如，插入操作如下：

void insert(int value) {
    struct Node *new_node = (struct Node*)malloc(sizeof(struct Node));
    new_node->data = value;
    new_node->next = head;
    head = new_node;
}

带头结点的单链表有很多应用，在实际开发中会经常用到。带头结点的单链表比不带头结点的链表更加方便和实用，同时也更加容易实现。

C语言反向输出不带头结点单链表

可以使用递归或者栈来实现反向输出不带头结点单链表。具体实现方法可以参考以下代码：

void reversePrint(Node* head) {
    if (head == NULL) {
        return;
    }
    reversePrint(head->next);
    printf("%d ", head->data);
}

其中，Node 是单链表节点的结构体，包含一个 int 类型的 data 和一个指向下一个节点的指针 next。reversePrint 函数使用递归实现反向输出单链表，先递归输出后面的节点，再输出当前节点的数据。