c语言 创建一个拥有n个节点链表

创建一个包含n个节点的链表通常涉及到以下几个步骤，这里以单向链表为例：

1. **定义节点结构**:
首先，你需要定义一个存储数据的节点结构体（Node），它通常包含两个成员：一个是数据域（data），另一个是指向下一个节点的指针（next）。

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

2. **初始化链表头**:
创建一个头结点（head），用于链接所有节点。如果链表为空（n=0），则head应指向NULL。

Node* head = NULL;

3. **添加节点**:
你可以编写一个函数（如`addNode`）来插入新的节点到链表中。对于第i个节点，其需要链接到当前节点的`next`并更新`head`。

void addNode(Node** head, int n, int data) {
    if (n == 0) {
        new Node{data, NULL}; // 如果链表空，创建第一个节点
        *head = *head = &newNode;
    } else {
        Node* newNode = malloc(sizeof(Node)); // 动态分配内存
        newNode->data = data;
        newNode->next = (*head); // 将新节点的next指向当前头结点
        *head = newNode; // 更新头结点
        // 对于其他节点，递归地在新节点上操作
        for (int i = 1; i < n - 1; ++i) {
            newNode = malloc(sizeof(Node));
            newNode->data = ...; // 根据需求填充数据
            newNode->next = (*head)->next;
            (*head)->next = newNode;
            *head = newNode; // 更新头结点指向最后一个已添加节点
        }
    }
}

4. **遍历链表**:
为了访问链表中的每个节点，可以编写一个循环遍历函数，从头结点开始逐个节点访问。

void traverseList(Node* head) {
    if (head != NULL) {
        while (head != NULL) {
            printf("%d ", head->data);
            head = head->next;
        }
        printf("\n");
    } else {
        printf("链表为空\n");
    }
}

5. **释放内存**:
当不再需要链表时，别忘了删除节点以避免内存泄漏。这通常通过一个`free`函数完成，从头结点开始逐个释放节点。

void deleteList(Node** head) {
    Node* temp = *head;
    Node* next;

    while (temp != NULL) {
        next = temp->next;
        free(temp); // 释放当前节点
        temp = next;
    }

    *head = NULL;
}