如何用C语言编写一个递归函数来构建单向链表

在C语言中，递归函数可以用于构建单向链表，特别是当你要创建一个节点并将其添加到列表的末尾时。下面是一个简单的示例，展示如何使用递归来创建一个空链表的头结点，然后添加新的元素：

// 定义链表节点结构体
typedef struct Node {
    int data;
    struct Node* next; // 指向下一个节点的指针
} Node;

// 创建一个新的链表节点并设置数据
Node* createNode(int value) {
    Node* newNode = (Node*)malloc(sizeof(Node)); // 分配内存
    if (newNode != NULL) { // 成功分配
        newNode->data = value;
        newNode->next = NULL; // 初始时，新节点的next指向NULL
    } else {
        printf("Memory allocation failed.\n");
        return NULL;
    }
    return newNode;
}

// 递归函数，将节点添加到链表末尾
void appendToList(Node** head, int value) {
    if (*head == NULL) { // 如果链表为空，新建节点作为头节点
        *head = createNode(value);
    } else { // 链表非空，创建新节点并连接到尾部
        Node* newNode = createNode(value);
        Node* temp = *head;
        while (temp->next != NULL) { // 遍历直到找到最后一个节点
            temp = temp->next;
        }
        temp->next = newNode; // 将新节点连接到链表尾部
    }
}

// 使用示例
int main() {
    Node* listHead = NULL;
    appendToList(&listHead, 1); // 添加第一个节点
    appendToList(&listHead, 2); // 添加第二个节点
    // ...继续添加更多节点

    // 打印链表内容
    Node* temp = listHead;
    while (temp != NULL) {
        printf("%d ", temp->data);
        temp = temp->next;
    }

    return 0;
}