递归新建单链表c语言

递归创建单链表通常是指利用函数自身来构建链表的过程。在C语言中，你可以通过定义一个节点结构体和两个函数——一个用于创建新节点，另一个用于递归添加节点来实现。下面是一个简单的例子：

首先，定义一个链表节点结构体：

typedef struct Node {
    int data;      // 节点数据
    struct Node* next; // 指向下一个节点的指针
} Node;

然后，定义两个函数：`createNode()` 创建新的节点，`recursiveList()` 递归地构建链表。

// 创建新节点
Node* createNode(int value) {
    Node* newNode = (Node*)malloc(sizeof(Node));
    if (newNode == NULL) {
        printf("Memory allocation failed.\n");
        return NULL;
    }
    newNode->data = value;
    newNode->next = NULL;
    return newNode;
}

// 递归构建单链表
Node* recursiveList(int n) {
    if (n <= 0) {
        return NULL;   // 当n为0或负数时，表示列表结束
    } else {
        Node* head = createNode(n);
        if (head != NULL) {
            head->next = recursiveList(n - 1); // 递归调用，将当前值加到链尾
            return head;
        } else {
            return NULL; // 如果创建节点失败，则返回空指针
        }
    }
}

最后，你可以像这样使用 `recursiveList()` 来创建指定长度的链表：

int main() {
    int listLength = 5; // 示例：创建包含5个元素的链表
    Node* result = recursiveList(listLength);
    // ...处理链表（例如打印节点）
    free(result); // 确保释放内存
    return 0;
}