【C语言15】单链表，（对于二级指针与一级指针应用的详细讲述）

**单链表**

在计算机科学中，单链表是一种常见的数据结构，它由一系列结点组成，每个结点包含一个值和一个指向下一个结点的指针。单链表是线性数据结构的一种，具有灵活的插入、删除和查找操作。

**一级指针与二级指针**

在C语言中，指针是一种特殊类型的变量，它存储了另一个变量的地址。在单链表实现中，我们经常使用一级指针（也称为指向结点的指针）来表示结点之间的关系。然而，在某些情况下，我们需要使用二级指针（也称为指向指针的指针），例如在动态分配内存时。

### 一级指针一级指针是最常用的类型，它直接指向结点本身。我们可以通过以下方式定义一个一级指针：

ctypedef struct Node {
 int data;
 struct Node* next;
} Node;

Node* head = NULL; // 表头指针

在上面的例子中，`head` 是一个一级指针，它指向链表的首结点。

### 二级指针二级指针是指向指针的指针。我们可以通过以下方式定义一个二级指针：

ctypedef struct Node {
 int data;
 struct Node* next;
} Node;

Node** head = NULL; // 表头指针（二级指针）

在上面的例子中，`head` 是一个二级指针，它指向链表的首结点的指针。

### 单链表操作单链表提供了以下基本操作：

* **插入**: 在链表的任意位置插入一个新结点。
* **删除**: 从链表中删除一个结点。
* **查找**: 根据值找到链表中的某个结点。

### 插入我们可以通过以下方式在链表的头部或尾部插入一个新结点：

c// 在头部插入void insertHead(Node** head, int data) {
 Node* newNode = (Node*)malloc(sizeof(Node));
 newNode->data = data;
 newNode->next = *head;
 *head = newNode;
}

// 在尾部插入void insertTail(Node** head, int data) {
 Node* newNode = (Node*)malloc(sizeof(Node));
 newNode->data = data;
 if (*head == NULL) {
 *head = newNode;
 } else {
 Node* tail = *head;
 while (tail->next != NULL) {
 tail = tail->next;
 }
 tail->next = newNode;
 }
}

### 删除我们可以通过以下方式从链表中删除一个结点：

c// 删除头部结点void deleteHead(Node** head) {
 if (*head == NULL) return;
 Node* temp = *head;
 *head = (*head)->next;
 free(temp);
}

// 删除尾部结点void deleteTail(Node** head) {
 if (*head == NULL || (*head)->next == NULL) {
 free(*head);
 *head = NULL;
 return;
 }
 Node* temp = *head;
 while (temp->next->next != NULL) {
 temp = temp->next;
 }
 free(temp->next);
 temp->next = NULL;
}

### 查找我们可以通过以下方式根据值找到链表中的某个结点：

c// 根据值查找结点Node* find(Node* head, int data) {
 while (head != NULL && head->data != data) {
 head = head->next;
 }
 return head;
}

### 总结在本文中，我们介绍了单链表的基本概念和操作，包括一级指针和二级指针的使用。我们提供了插入、删除和查找等基本操作的实现代码，并对每个函数进行了详细注释。