C++递归复制链表程序示例（无需修改，直接复制粘贴运行即可）

#include <iostream>
#include<stdlib.h>

// 定义链表节点结构体
typedef struct L {
    struct L* next;  // 指向下一个节点的指针
    int data;  // 节点存储的数据
} node, *LinkList;

// copy1 函数：递归复制链表
LinkList copy1(LinkList A, LinkList &B) {
    // 如果原链表 A 为空，返回空指针
    if (A == NULL) {
        return NULL;
    }
    // 为新链表 B 的当前节点分配内存
    B = (node*)malloc(sizeof(node));
    // 将原链表当前节点的数据复制到新链表当前节点
    B->data = A->data;
    // 递归地复制原链表 A 的下一个节点和新链表 B 的下一个节点
    B->next = copy1(A->next, B->next);
    // 返回新链表 B
    return B;
}

// copy 函数：也是复制链表，采用另一种递归方式
void copy(LinkList A, LinkList &B) {
    LinkList a = A;  // 定义工作指针 a 指向原链表 A 的当前节点
    LinkList b;
    // 如果原链表 A 为空，将新链表 B 置为空并返回
    if (a == NULL) {
        B = NULL;
        return;
    }
    // 为新链表 B 的当前节点分配内存
    B = (node*)malloc(sizeof(node));
    b = B;
    // 获取原链表当前节点的数据
    int m = a->data;
    // 将数据复制到新链表当前节点
    b->data = a->data;
    // 递归地复制原链表的下一个节点和新链表的下一个节点
    copy(a->next, b->next);
}

int main() {
    LinkList A, B;
    // 为原链表 A 分配内存并初始化数据
    A = (node*)malloc(sizeof(node));
    A->data = 1;
    A->next = (node*)malloc(sizeof(node));
    A->next->data = 2;
    A->next->next = NULL;

    // 使用 copy1 函数进行链表复制（注释掉的 copy 函数也可以实现类似功能）
    // copy(A, B);（也行）
    copy1(A, B);

    // 用于遍历新链表的指针 C
    LinkList C;
    C = B;

    // 遍历并输出新链表的数据
    while (C) {
        std::cout << C->data;
        C = C->next;
    }

    return 0;
}

 copy(A, B);返回void
    copy1(A, B); 返回LinkList