C语言数据结构（链表概念讲解和插入操作）

**链表概念讲解和插入操作**

在计算机科学中，链表是一种常见的线性数据结构。它由一系列结点组成，每个结点包含一个值和一个指向下一个结点的引用（也称为“后继”）。链表是动态分配内存的，因此可以根据需要进行插入、删除等操作。

**链表的基本概念**

1. **结点**:链表中的每个元素都是一个结点。每个结点包含两个部分：一个值和一个指向下一个结点的引用。
2. **头结点**:链表的第一个结点称为头结点。它通常包含一个特殊值，表示链表的开始。
3. **尾结点**:链表的最后一个结点称为尾结点。它通常包含一个特殊值，表示链表的结束。

**链表的插入操作**

链表的插入操作涉及在链表中插入一个新结点。有两种类型的插入操作：

1. **头部插入**:将新结点插入到链表的头部。
2. **尾部插入**:将新结点插入到链表的尾部。

**头部插入**

头部插入是将新结点插入到链表的头部。这种操作涉及以下步骤：

1. 创建一个新的结点，包含要插入的值。
2. 将新结点的指向下一个结点的引用设置为当前链表的头结点。
3. 更新链表的头结点。

**示例代码**

c// 定义链表结构体typedef struct Node {
 int value;
 struct Node* next;
} Node;

// 定义链表函数void insertHead(Node** head, int value) {
 // 创建新结点 Node* newNode = (Node*)malloc(sizeof(Node));
 newNode->value = value;
 newNode->next = *head; // 将新结点的指向下一个结点的引用设置为当前链表的头结点 // 更新链表的头结点 *head = newNode;
}

c// 定义链表结构体typedef struct Node {
 int value;
 struct Node* next;
} Node;

// 定义链表函数void insertTail(Node** head, int value) {
 // 创建新结点 Node* newNode = (Node*)malloc(sizeof(Node));
 newNode->value = value;
 newNode->next = NULL; // 将新结点的指向下一个结点的引用设置为NULL // 如果链表为空，则将新结点作为头结点和尾结点 if (*head == NULL) {
 *head = newNode;
 } else {
 // 找到当前链表的尾结点 Node* tail = *head;
 while (tail->next != NULL) {
 tail = tail->next;
 }

 // 将新结点作为尾结点 tail->next = newNode;
 }
}