用C++代码写单链表的初始化、插入、输出以及倒置

单链表是一种常见的数据结构，其由若干个节点组成，每个节点包含存储数据的元素和指向下一个节点的指针。以下是使用 C 代码实现单链表的初始化、插入、输出以及倒置的示例：

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

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

// 初始化单链表
Node *initList() {
    Node *head = (Node *)malloc(sizeof(Node));
    head->next = NULL;
    return head;
}

// 插入节点
void insertNode(Node *head, int data) {
    Node *p = head;
    while (p->next != NULL) {
        p = p->next;
    }
    Node *newNode = (Node *)malloc(sizeof(Node));
    newNode->data = data;
    newNode->next = NULL;
    p->next = newNode;
}

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

// 倒置单链表
Node *reverseList(Node *head) {
    if (head == NULL || head->next == NULL) {
        return head;
    }
    Node *p = head->next;
    head->next = NULL;
    while (p != NULL) {
        Node *q = p->next;
        p->next = head->next;
        head->next = p;
        p = q;
    }
    return head;
}

int main() {
    Node *head = initList();
    insertNode(head, 1);
    insertNode(head, 2);
    insertNode(head, 3);
    insertNode(head, 4);
    printf("原始单链表：");
    printList(head);
    head = reverseList(head);
    printf("倒置后单链表：");
    printList(head);
    return 0;
}

其中，`initList` 函数用于初始化单链表，首先创建一个头节点，并将其指针域设为 `NULL`。`insertNode` 函数用于插入节点，首先遍历到单链表的尾节点，然后创建一个新节点，将其插入到尾节点的后面。`printList` 函数用于输出单链表，遍历单链表上的每个节点，依次输出节点中存储的数据。`reverseList` 函数用于倒置单链表，首先判断单链表是否为空或者只有一个节点，如果是，则直接返回；否则，从头节点之后的第一个节点开始遍历，将每个节点依次插入到头节点之后，最后返回头节点。在主函数中，首先初始化单链表，然后插入若干个节点，并输出原始单链表。接着，调用倒置单链表函数 `reverseList`，输出倒置后的单链表。