链表建立（链表建立新链表求交集无序的方法）

# 简介链表是一种常见的数据结构，与数组不同的是，链表中的元素不是连续存储的，而是通过指针相互连接。链表具有动态分配内存、插入和删除操作效率高的特点，在实际编程中有着广泛的应用场景。本文将详细介绍链表的基本概念、链表的建立过程以及相关的操作方法。---## 多级标题1. 链表的基本概念 2. 单向链表的建立 3. 双向链表的建立 4. 循环链表的建立 5. 链表操作：插入与删除 6. 链表的应用场景 ---## 1. 链表的基本概念链表是由一系列节点组成的集合，每个节点包含两部分： - 数据域：存储实际的数据。 - 指针域：指向下一个节点的地址（单向链表）或同时指向前后两个节点的地址（双向链表）。链表分为以下几种类型： -

单向链表

：每个节点只有一个指向下一个节点的指针。 -

双向链表

：每个节点有两个指针，分别指向下一个节点和前一个节点。 -

循环链表

：最后一个节点指向头节点，形成一个闭环。---## 2. 单向链表的建立### 内容详细说明单向链表是最简单的链表形式，其建立步骤如下：1.

定义节点结构

：在C语言中，可以使用`struct`来定义节点，例如：```cstruct Node {int data; // 数据域struct Node

next; // 指针域};```2.

创建头节点

：初始化一个空链表，通常用一个头节点表示链表的起始位置。```cstruct Node

head = NULL;```3.

添加节点

：通过动态分配内存来创建新节点，并将其链接到链表中。```cvoid addNode(int value) {struct Node

newNode = (struct Node

)malloc(sizeof(struct Node));newNode->data = value;newNode->next = NULL;if (head == NULL) {head = newNode;} else {struct Node

temp = head;while (temp->next != NULL) {temp = temp->next;}temp->next = newNode;}}```4.

打印链表

：遍历链表并输出所有节点的值。```cvoid printList() {struct Node

temp = head;while (temp != NULL) {printf("%d -> ", temp->data);temp = temp->next;}printf("NULL\n");}```---## 3. 双向链表的建立### 内容详细说明双向链表比单向链表更复杂，因为每个节点需要维护两个指针：一个指向后继节点，另一个指向前驱节点。1.

定义节点结构

：```cstruct DoubleNode {int data;struct DoubleNode

prev;struct DoubleNode

next;};```2.

添加节点

：除了更新后继指针外，还需要更新前驱指针。```cvoid addDoubleNode(int value) {struct DoubleNode

newNode = (struct DoubleNode

)malloc(sizeof(struct DoubleNode));newNode->data = value;newNode->prev = NULL;newNode->next = NULL;if (head == NULL) {head = newNode;} else {struct DoubleNode

temp = head;while (temp->next != NULL) {temp = temp->next;}temp->next = newNode;newNode->prev = temp;}}```---## 4. 循环链表的建立### 内容详细说明循环链表是单向链表的一种变体，其特点是最后一个节点指向头节点，形成一个闭环。1.

修改单向链表的尾部指针

：```cvoid createCircularList() {if (head != NULL) {struct Node

temp = head;while (temp->next != NULL) {temp = temp->next;}temp->next = head; // 将最后一个节点指向头节点}}```2.

注意事项

：在遍历循环链表时，必须设置终止条件，避免无限循环。---## 5. 链表操作：插入与删除### 内容详细说明链表的核心操作包括插入和删除节点，这些操作的时间复杂度均为O(n)，因为需要定位目标节点。1.

插入节点

：在指定位置插入新节点。```cvoid insertNode(int position, int value) {struct Node

newNode = (struct Node

)malloc(sizeof(struct Node));newNode->data = value;if (position == 0) { // 插入头部newNode->next = head;head = newNode;} else {struct Node

temp = head;for (int i = 0; i < position - 1 && temp != NULL; i++) {temp = temp->next;}if (temp != NULL) {newNode->next = temp->next;temp->next = newNode;}}}```2.

删除节点

：删除指定位置的节点。```cvoid deleteNode(int position) {if (head == NULL) return;struct Node

temp = head;if (position == 0) { // 删除头节点head = temp->next;free(temp);} else {for (int i = 0; i < position - 1 && temp != NULL; i++) {temp = temp->next;}if (temp != NULL && temp->next != NULL) {struct Node

nodeToDelete = temp->next;temp->next = nodeToDelete->next;free(nodeToDelete);}}}```---## 6. 链表的应用场景链表因其动态特性，在许多领域都有广泛应用，例如： -

操作系统

：管理内存分配。 -

数据库

：实现索引结构。 -

算法设计

：如链式队列、链式栈等。---通过以上内容，我们可以看到链表作为一种灵活的数据结构，不仅易于构建，还能高效地完成各种操作。掌握链表的建立和操作是学习数据结构的重要基础。

简介链表是一种常见的数据结构，与数组不同的是，链表中的元素不是连续存储的，而是通过指针相互连接。链表具有动态分配内存、插入和删除操作效率高的特点，在实际编程中有着广泛的应用场景。本文将详细介绍链表的基本概念、链表的建立过程以及相关的操作方法。---

多级标题1. 链表的基本概念 2. 单向链表的建立 3. 双向链表的建立 4. 循环链表的建立 5. 链表操作：插入与删除 6. 链表的应用场景 ---

1. 链表的基本概念链表是由一系列节点组成的集合，每个节点包含两部分： - 数据域：存储实际的数据。 - 指针域：指向下一个节点的地址（单向链表）或同时指向前后两个节点的地址（双向链表）。链表分为以下几种类型： - **单向链表**：每个节点只有一个指向下一个节点的指针。 - **双向链表**：每个节点有两个指针，分别指向下一个节点和前一个节点。 - **循环链表**：最后一个节点指向头节点，形成一个闭环。---

2. 单向链表的建立

内容详细说明单向链表是最简单的链表形式，其建立步骤如下：1. **定义节点结构**：在C语言中，可以使用`struct`来定义节点，例如：```cstruct Node {int data; // 数据域struct Node* next; // 指针域};```2. **创建头节点**：初始化一个空链表，通常用一个头节点表示链表的起始位置。```cstruct Node* head = NULL;```3. **添加节点**：通过动态分配内存来创建新节点，并将其链接到链表中。```cvoid addNode(int value) {struct Node* newNode = (struct Node*)malloc(sizeof(struct Node));newNode->data = value;newNode->next = NULL;if (head == NULL) {head = newNode;} else {struct Node* temp = head;while (temp->next != NULL) {temp = temp->next;}temp->next = newNode;}}```4. **打印链表**：遍历链表并输出所有节点的值。```cvoid printList() {struct Node* temp = head;while (temp != NULL) {printf("%d -> ", temp->data);temp = temp->next;}printf("NULL\n");}```---

3. 双向链表的建立

内容详细说明双向链表比单向链表更复杂，因为每个节点需要维护两个指针：一个指向后继节点，另一个指向前驱节点。1. **定义节点结构**：```cstruct DoubleNode {int data;struct DoubleNode* prev;struct DoubleNode* next;};```2. **添加节点**：除了更新后继指针外，还需要更新前驱指针。```cvoid addDoubleNode(int value) {struct DoubleNode* newNode = (struct DoubleNode*)malloc(sizeof(struct DoubleNode));newNode->data = value;newNode->prev = NULL;newNode->next = NULL;if (head == NULL) {head = newNode;} else {struct DoubleNode* temp = head;while (temp->next != NULL) {temp = temp->next;}temp->next = newNode;newNode->prev = temp;}}```---

4. 循环链表的建立

内容详细说明循环链表是单向链表的一种变体，其特点是最后一个节点指向头节点，形成一个闭环。1. **修改单向链表的尾部指针**：```cvoid createCircularList() {if (head != NULL) {struct Node* temp = head;while (temp->next != NULL) {temp = temp->next;}temp->next = head; // 将最后一个节点指向头节点}}```2. **注意事项**：在遍历循环链表时，必须设置终止条件，避免无限循环。---

5. 链表操作：插入与删除

内容详细说明链表的核心操作包括插入和删除节点，这些操作的时间复杂度均为O(n)，因为需要定位目标节点。1. **插入节点**：在指定位置插入新节点。```cvoid insertNode(int position, int value) {struct Node* newNode = (struct Node*)malloc(sizeof(struct Node));newNode->data = value;if (position == 0) { // 插入头部newNode->next = head;head = newNode;} else {struct Node* temp = head;for (int i = 0; i < position - 1 && temp != NULL; i++) {temp = temp->next;}if (temp != NULL) {newNode->next = temp->next;temp->next = newNode;}}}```2. **删除节点**：删除指定位置的节点。```cvoid deleteNode(int position) {if (head == NULL) return;struct Node* temp = head;if (position == 0) { // 删除头节点head = temp->next;free(temp);} else {for (int i = 0; i < position - 1 && temp != NULL; i++) {temp = temp->next;}if (temp != NULL && temp->next != NULL) {struct Node* nodeToDelete = temp->next;temp->next = nodeToDelete->next;free(nodeToDelete);}}}```---

6. 链表的应用场景链表因其动态特性，在许多领域都有广泛应用，例如： - **操作系统**：管理内存分配。 - **数据库**：实现索引结构。 - **算法设计**：如链式队列、链式栈等。---通过以上内容，我们可以看到链表作为一种灵活的数据结构，不仅易于构建，还能高效地完成各种操作。掌握链表的建立和操作是学习数据结构的重要基础。