用c++创建链表，并用递归函数实现链表反序

在C++中创建链表可以通过定义一个节点结构体来实现。每个节点包含一个数据成员和一个指向下一个节点的指针。

下面是一个示例代码，展示了如何创建链表并使用递归函数实现链表反序：

#include <iostream>

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

// 在链表末尾插入节点
void insertNode(Node*& head, int data) {
    Node* newNode = new Node;
    newNode->data = data;
    newNode->next = nullptr;

    if (head == nullptr) {
        head = newNode;
    } else {
        Node* temp = head;
        while (temp->next != nullptr) {
            temp = temp->next;
        }
        temp->next = newNode;
    }
}

// 递归函数实现链表反序
Node* reverseList(Node* curr, Node* prev = nullptr) {
    if (curr == nullptr) {
        return prev;
    }

    Node* nextNode = curr->next;
    curr->next = prev;

    return reverseList(nextNode, curr);
}

// 打印链表
void printList(Node* head) {
    Node* temp = head;
    while (temp != nullptr) {
        std::cout << temp->data << " ";
        temp = temp->next;
    }
    std::cout << std::endl;
}

int main() {
    Node* head = nullptr;

    // 插入节点
    insertNode(head, 1);
    insertNode(head, 2);
    insertNode(head, 3);
    insertNode(head, 4);
    insertNode(head, 5);

    std::cout << "原始链表：";
    printList(head);

    // 反序链表
    head = reverseList(head);

    std::cout << "反序链表：";
    printList(head);

    return 0;
}

运行以上代码，输出结果为：

原始链表：1 2 3 4 5 
反序链表：5 4 3 2 1