小白（自己）学C语言的链表

链表是一种常见的数据结构，它由一系列节点组成，每个节点包含两部分：数据和指向下一个节点的指针。链表可以用来存储不定长的数据，它的插入和删除操作比较方便，但是访问某个节点的时间复杂度为 O(n)。

在 C 语言中，我们可以用结构体来定义一个节点，如下所示：

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

其中，data 存储节点的数据，next 是指向下一个节点的指针。如果链表为空，则 next 指针为 NULL。

接下来，我们可以定义一个链表的头节点，表示链表的起始位置：

struct Node* head = NULL;

当链表为空时，head 指针为 NULL。如果链表不为空，则 head 指向第一个节点。

插入节点时，我们需要先创建一个新节点，并将数据存入其中。然后，将新节点的 next 指针指向原来的第一个节点，再将 head 指针指向新节点，即可完成插入操作。具体实现如下：

void insert(int data) {
    struct Node* newNode = (struct Node*) malloc(sizeof(struct Node));
    newNode->data = data;
    newNode->next = head;
    head = newNode;
}

删除节点时，我们需要先找到要删除的节点，并将它前一个节点的 next 指针指向它后一个节点，然后释放要删除的节点。具体实现如下：

void delete(int data) {
    struct Node* current = head;
    struct Node* previous = NULL;
    while (current != NULL) {
        if (current->data == data) {
            if (previous == NULL) {
                head = current->next;
            } else {
                previous->next = current->next;
            }
            free(current);
            return;
        }
        previous = current;
        current = current->next;
    }
}

以上就是 C 语言中链表的基本操作。需要注意的是，在使用完链表后，我们需要手动释放每个节点的内存，否则会导致内存泄漏。