c语言实现链表（c语言 链表实现）

# 简介在计算机科学中，链表是一种常见的数据结构，它通过一系列节点组成，每个节点包含数据部分和指向下一个节点的指针。相比于数组，链表具有动态内存分配的优势，可以在运行时高效地插入和删除元素。C语言作为一门基础且强大的编程语言，非常适合用来学习和实践数据结构。本文将详细介绍如何使用C语言实现单向链表，并提供完整的代码示例。# 1. 链表的基本概念## 1.1 节点结构 链表的核心是节点（Node），每个节点由两部分组成： - 数据域：存储实际的数据。 - 指针域：存储指向下一个节点的地址。## 1.2 链表的操作 链表的主要操作包括： - 插入节点：在链表的任意位置插入新节点。 - 删除节点：从链表中移除指定节点。 - 查找节点：根据特定条件定位节点。 - 遍历链表：按顺序访问链表中的所有节点。# 2. 单向链表的实现## 2.1 定义节点结构 首先定义链表的节点结构体，包括数据和指针：```c #include #include // 定义节点结构 typedef struct Node {int data; // 数据域struct Node

next; // 指针域 } Node; ```## 2.2 初始化链表 创建一个函数用于初始化链表头节点：```c // 初始化链表 Node

createList() {return NULL; // 初始时链表为空 } ```## 2.3 插入节点 编写函数在链表末尾添加新节点：```c // 在链表末尾插入节点 void insertNode(Node

head, int value) {Node

newNode = (Node

)malloc(sizeof(Node)); // 分配内存newNode->data = value; // 设置数据newNode->next = NULL; // 新节点的指针域置空if (

head == NULL) { // 如果链表为空

head = newNode; // 新节点成为头节点} else {Node

temp =

head;while (temp->next != NULL) { // 找到链表末尾temp = temp->next;}temp->next = newNode; // 将新节点链接到最后} } ```## 2.4 删除节点 编写函数删除指定值的节点：```c // 删除指定值的节点 void deleteNode(Node

head, int key) {Node

temp =

head,

prev = NULL;// 如果头节点就是要删除的节点if (temp != NULL && temp->data == key) {

head = temp->next; // 更新头节点free(temp); // 释放内存return;}// 查找要删除的节点while (temp != NULL && temp->data != key) {prev = temp;temp = temp->next;}if (temp == NULL) return; // 没找到节点// 从链表中移除节点prev->next = temp->next;free(temp); } ```## 2.5 遍历链表 编写函数遍历并打印链表中的所有节点：```c // 遍历链表 void printList(Node

head) {Node

temp = head;while (temp != NULL) {printf("%d -> ", temp->data);temp = temp->next;}printf("NULL\n"); } ```# 3. 完整代码示例```c #include #include typedef struct Node {int data;struct Node

next; } Node;// 初始化链表 Node

createList() {return NULL; }// 在链表末尾插入节点 void insertNode(Node

head, int value) {Node

newNode = (Node

)malloc(sizeof(Node));newNode->data = value;newNode->next = NULL;if (

head == NULL) {

head = newNode;} else {Node

temp =

head;while (temp->next != NULL) {temp = temp->next;}temp->next = newNode;} }// 删除指定值的节点 void deleteNode(Node

head, int key) {Node

temp =

head,

prev = NULL;if (temp != NULL && temp->data == key) {

head = temp->next;free(temp);return;}while (temp != NULL && temp->data != key) {prev = temp;temp = temp->next;}if (temp == NULL) return;prev->next = temp->next;free(temp); }// 遍历链表 void printList(Node

head) {Node

temp = head;while (temp != NULL) {printf("%d -> ", temp->data);temp = temp->next;}printf("NULL\n"); }int main() {Node

head = createList();insertNode(&head, 10);insertNode(&head, 20);insertNode(&head, 30);printf("链表内容: ");printList(head);deleteNode(&head, 20);printf("删除节点后链表内容: ");printList(head);return 0; } ```# 4. 总结通过上述代码，我们成功实现了单向链表的基本功能，包括插入、删除和遍历。链表作为一种重要的数据结构，在实际开发中有广泛的应用场景。熟练掌握链表的实现方法，有助于提升程序设计能力和算法思维能力。

简介在计算机科学中，链表是一种常见的数据结构，它通过一系列节点组成，每个节点包含数据部分和指向下一个节点的指针。相比于数组，链表具有动态内存分配的优势，可以在运行时高效地插入和删除元素。C语言作为一门基础且强大的编程语言，非常适合用来学习和实践数据结构。本文将详细介绍如何使用C语言实现单向链表，并提供完整的代码示例。

1. 链表的基本概念

1.1 节点结构 链表的核心是节点（Node），每个节点由两部分组成： - 数据域：存储实际的数据。 - 指针域：存储指向下一个节点的地址。

1.2 链表的操作 链表的主要操作包括： - 插入节点：在链表的任意位置插入新节点。 - 删除节点：从链表中移除指定节点。 - 查找节点：根据特定条件定位节点。 - 遍历链表：按顺序访问链表中的所有节点。

2. 单向链表的实现

2.1 定义节点结构 首先定义链表的节点结构体，包括数据和指针：```c

include

include // 定义节点结构 typedef struct Node {int data; // 数据域struct Node* next; // 指针域 } Node; ```

2.2 初始化链表 创建一个函数用于初始化链表头节点：```c // 初始化链表 Node* createList() {return NULL; // 初始时链表为空 } ```

2.3 插入节点 编写函数在链表末尾添加新节点：```c // 在链表末尾插入节点 void insertNode(Node** head, int value) {Node* newNode = (Node*)malloc(sizeof(Node)); // 分配内存newNode->data = value; // 设置数据newNode->next = NULL; // 新节点的指针域置空if (*head == NULL) { // 如果链表为空*head = newNode; // 新节点成为头节点} else {Node* temp = *head;while (temp->next != NULL) { // 找到链表末尾temp = temp->next;}temp->next = newNode; // 将新节点链接到最后} } ```

2.4 删除节点 编写函数删除指定值的节点：```c // 删除指定值的节点 void deleteNode(Node** head, int key) {Node* temp = *head, *prev = NULL;// 如果头节点就是要删除的节点if (temp != NULL && temp->data == key) {*head = temp->next; // 更新头节点free(temp); // 释放内存return;}// 查找要删除的节点while (temp != NULL && temp->data != key) {prev = temp;temp = temp->next;}if (temp == NULL) return; // 没找到节点// 从链表中移除节点prev->next = temp->next;free(temp); } ```

2.5 遍历链表 编写函数遍历并打印链表中的所有节点：```c // 遍历链表 void printList(Node* head) {Node* temp = head;while (temp != NULL) {printf("%d -> ", temp->data);temp = temp->next;}printf("NULL\n"); } ```

3. 完整代码示例```c

include

include typedef struct Node {int data;struct Node* next; } Node;// 初始化链表 Node* createList() {return NULL; }// 在链表末尾插入节点 void insertNode(Node** head, int value) {Node* newNode = (Node*)malloc(sizeof(Node));newNode->data = value;newNode->next = NULL;if (*head == NULL) {*head = newNode;} else {Node* temp = *head;while (temp->next != NULL) {temp = temp->next;}temp->next = newNode;} }// 删除指定值的节点 void deleteNode(Node** head, int key) {Node* temp = *head, *prev = NULL;if (temp != NULL && temp->data == key) {*head = temp->next;free(temp);return;}while (temp != NULL && temp->data != key) {prev = temp;temp = temp->next;}if (temp == NULL) return;prev->next = temp->next;free(temp); }// 遍历链表 void printList(Node* head) {Node* temp = head;while (temp != NULL) {printf("%d -> ", temp->data);temp = temp->next;}printf("NULL\n"); }int main() {Node* head = createList();insertNode(&head, 10);insertNode(&head, 20);insertNode(&head, 30);printf("链表内容: ");printList(head);deleteNode(&head, 20);printf("删除节点后链表内容: ");printList(head);return 0; } ```

4. 总结通过上述代码，我们成功实现了单向链表的基本功能，包括插入、删除和遍历。链表作为一种重要的数据结构，在实际开发中有广泛的应用场景。熟练掌握链表的实现方法，有助于提升程序设计能力和算法思维能力。