c语言怎么建立一个链表

在C语言中创建一个链表通常涉及以下几个步骤：

1. 定义节点结构：首先需要定义一个链表节点的结构体，包含数据域（通常是`data`）和指针域（通常是`next`，指向下一个节点的地址）。

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

2. 创建头结点：为了表示链表的存在，需要一个空的起始节点（也称为头结点），它一般不需要存储实际的数据，但用于连接其他节点。

Node* head = NULL;

3. 插入节点：向链表中添加新节点时，可以动态分配内存并将其链接到现有节点。

void insert(Node** head, int value) {
    Node* newNode = (Node*)malloc(sizeof(Node));  // 分配内存
    newNode->data = value;
    newNode->next = *head;                         // 新节点链接到头节点
    *head = newNode;                                // 更新头节点指针
}

4. 删除节点：删除节点时，需要找到要删除的节点并调整前后节点的指针。

void delete(Node** head, int value) {
    if (*head == NULL) return;  // 如果链表为空，直接返回

    if ((*head)->data == value) {  // 如果头节点就是要删除的节点
        Node* temp = *head;
        *head = (*head)->next;
        free(temp);   // 释放头节点内存
        return;
    }

    Node* current = *head;
    while (current->next != NULL && current->next->data != value) {
        current = current->next;
    }
    if (current->next != NULL) {
        Node* temp = current->next;
        current->next = current->next->next;
        free(temp);  // 释放要删除节点的内存
    }
}

5. 遍历链表：通过设置当前节点为头节点，并递归地访问每个节点直到链表结束。

void printList(Node* head) {
    if (head == NULL) return;

    printf("%d ", head->data);
    printList(head->next);
}