C语言LinkList的用法

C语言中的链表是一种数据结构，它由一系列节点组成，每个节点包含两个部分：一个是存储数据的数据域，另一个是指向下一个节点的地址域，也称为指针域。在C语言中，我们可以使用结构体定义链表节点，并通过指针链接它们。

创建一个简单的单向链表的基本步骤包括：

1. 定义链表节点结构体，如：

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 traverse(Node* node) {
    while (node != NULL) {
        printf("%d ", node->data);
        node = node->next;
    }
    printf("\n");
}

5. 删除节点（示例删除头部节点）：

void deleteHead(Node** head) {
if (*head == NULL) return;
Node* temp = *head;
*head = (*head)->next;
free(temp);
}