c语言创建一个链表（c语言怎么创建链表）

# C语言创建一个链表## 简介链表是一种常见的数据结构，它由一系列节点组成，每个节点包含数据和指向下一个节点的指针。与数组不同，链表的节点可以在内存中不连续存储，这使得链表在插入和删除操作方面具有更高的效率。本文将详细介绍如何在C语言中创建单向链表、双向链表以及一些常见的链表操作。## 一、 单向链表### 1.1 节点结构体定义首先，我们需要定义一个结构体来表示链表的节点。一个简单的单向链表节点包含数据域和指向下一个节点的指针域。```c #include #include typedef struct Node {int data; // 数据域struct Node

next; // 指针域，指向下一个节点 } Node; ````typedef`关键字为结构体定义了一个别名`Node`，方便使用。 `data`存储节点的数据，`next`指向下一个节点，最后一个节点的`next`指针为`NULL`。### 1.2 创建链表创建链表的过程通常包括创建头节点和依次添加节点。```c // 创建一个新的节点 Node

createNode(int data) {Node

newNode = (Node

)malloc(sizeof(Node));if (newNode == NULL) {printf("内存分配失败!\n");exit(1); // 退出程序}newNode->data = data;newNode->next = NULL;return newNode; }// 创建链表 (假设数据已知) Node

createList(int data[]) {int len = sizeof(data) / sizeof(data[0]); // 获取数组长度，注意：这里计算长度的方式是错误的，正确的获取方式见后文Node

head = NULL; // 头节点Node

tail = NULL; // 尾节点for(int i = 0; i < len; i++){Node

newNode = createNode(data[i]);if (head == NULL) {head = newNode;tail = newNode;} else {tail->next = newNode;tail = newNode;}}return head; }// 获取数组长度的正确方式 int getArrayLength(int data[]) {int count = 0;int

ptr = data;while (

ptr != '\0'){ // 这里假设数据数组以'\0'结尾count++;ptr++;}return count; } ````createNode`函数创建一个新的节点，并将其数据域初始化为给定值。`createList`函数接收一个整数数组作为输入，创建一个链表，并将数组中的元素依次添加到链表中。

注意：`sizeof(data) / sizeof(data[0])`不能正确获取数组长度，因为它传递的是指针，而`sizeof`操作符会返回指针的大小而不是数组的大小。 正确的做法是预先知道数组长度或者在数组中使用结束标志（比如'\0'）。

这里提供了一个`getArrayLength`函数，假设数组以'\0'结尾来获取数组长度。### 1.3 打印链表```c // 打印链表 void printList(Node

head) {Node

current = head;while (current != NULL) {printf("%d ", current->data);current = current->next;}printf("\n"); } ```### 1.4 释放链表内存```c // 释放链表内存 void freeList(Node

head){Node

current = head;Node

next;while(current != NULL){next = current->next;free(current);current = next;} } ```释放链表内存非常重要，以避免内存泄漏。## 二、 双向链表双向链表的每个节点除了包含数据域和指向下一个节点的指针外，还包含一个指向前一个节点的指针。### 2.1 节点结构体定义```c typedef struct DoubleNode {int data;struct DoubleNode

prev; // 指向前一个节点struct DoubleNode

next; // 指向下一个节点 } DoubleNode; ```### 2.2 创建双向链表 (省略，与单向链表类似，需要修改指针指向)创建双向链表的逻辑与单向链表类似，只是需要同时维护`prev`和`next`指针。## 三、 总结本文介绍了如何在C语言中创建单向链表和双向链表，并提供了相应的代码示例。 选择哪种链表取决于具体的应用场景。 单向链表实现简单，空间效率高，但反向遍历效率低；双向链表可以双向遍历，但空间消耗略高。 记住在使用完链表后，一定要释放分配的内存，避免内存泄漏。

完整的示例代码 (单向链表)：

```c #include #include // ... (Node 结构体定义，createNode, createList, printList, freeList 函数定义 如上)int main() {int data[] = {1, 2, 3, 4, 5, 0}; // 注意末尾的0作为结束标志Node

head = createList(data);printList(head);freeList(head);return 0; } ```记住要编译并运行代码才能看到结果。 例如，使用 GCC 编译器： `gcc your_file_name.c -o your_executable_name` 然后运行： `./your_executable_name`。 将`your_file_name.c` 和 `your_executable_name`替换成你的文件名和可执行文件名。

C语言创建一个链表

简介链表是一种常见的数据结构，它由一系列节点组成，每个节点包含数据和指向下一个节点的指针。与数组不同，链表的节点可以在内存中不连续存储，这使得链表在插入和删除操作方面具有更高的效率。本文将详细介绍如何在C语言中创建单向链表、双向链表以及一些常见的链表操作。

一、 单向链表

1.1 节点结构体定义首先，我们需要定义一个结构体来表示链表的节点。一个简单的单向链表节点包含数据域和指向下一个节点的指针域。```c

include

include typedef struct Node {int data; // 数据域struct Node *next; // 指针域，指向下一个节点 } Node; ````typedef`关键字为结构体定义了一个别名`Node`，方便使用。 `data`存储节点的数据，`next`指向下一个节点，最后一个节点的`next`指针为`NULL`。

1.2 创建链表创建链表的过程通常包括创建头节点和依次添加节点。```c // 创建一个新的节点 Node* createNode(int data) {Node *newNode = (Node*)malloc(sizeof(Node));if (newNode == NULL) {printf("内存分配失败!\n");exit(1); // 退出程序}newNode->data = data;newNode->next = NULL;return newNode; }// 创建链表 (假设数据已知) Node* createList(int data[]) {int len = sizeof(data) / sizeof(data[0]); // 获取数组长度，注意：这里计算长度的方式是错误的，正确的获取方式见后文Node *head = NULL; // 头节点Node *tail = NULL; // 尾节点for(int i = 0; i < len; i++){Node *newNode = createNode(data[i]);if (head == NULL) {head = newNode;tail = newNode;} else {tail->next = newNode;tail = newNode;}}return head; }// 获取数组长度的正确方式 int getArrayLength(int data[]) {int count = 0;int *ptr = data;while (*ptr != '\0'){ // 这里假设数据数组以'\0'结尾count++;ptr++;}return count; } ````createNode`函数创建一个新的节点，并将其数据域初始化为给定值。`createList`函数接收一个整数数组作为输入，创建一个链表，并将数组中的元素依次添加到链表中。 **注意：`sizeof(data) / sizeof(data[0])`不能正确获取数组长度，因为它传递的是指针，而`sizeof`操作符会返回指针的大小而不是数组的大小。 正确的做法是预先知道数组长度或者在数组中使用结束标志（比如'\0'）。** 这里提供了一个`getArrayLength`函数，假设数组以'\0'结尾来获取数组长度。

1.3 打印链表```c // 打印链表 void printList(Node *head) {Node *current = head;while (current != NULL) {printf("%d ", current->data);current = current->next;}printf("\n"); } ```

1.4 释放链表内存```c // 释放链表内存 void freeList(Node *head){Node *current = head;Node *next;while(current != NULL){next = current->next;free(current);current = next;} } ```释放链表内存非常重要，以避免内存泄漏。

二、 双向链表双向链表的每个节点除了包含数据域和指向下一个节点的指针外，还包含一个指向前一个节点的指针。

2.1 节点结构体定义```c typedef struct DoubleNode {int data;struct DoubleNode *prev; // 指向前一个节点struct DoubleNode *next; // 指向下一个节点 } DoubleNode; ```

2.2 创建双向链表 (省略，与单向链表类似，需要修改指针指向)创建双向链表的逻辑与单向链表类似，只是需要同时维护`prev`和`next`指针。

三、 总结本文介绍了如何在C语言中创建单向链表和双向链表，并提供了相应的代码示例。 选择哪种链表取决于具体的应用场景。 单向链表实现简单，空间效率高，但反向遍历效率低；双向链表可以双向遍历，但空间消耗略高。 记住在使用完链表后，一定要释放分配的内存，避免内存泄漏。**完整的示例代码 (单向链表)：**```c

include

include // ... (Node 结构体定义，createNode, createList, printList, freeList 函数定义 如上)int main() {int data[] = {1, 2, 3, 4, 5, 0}; // 注意末尾的0作为结束标志Node *head = createList(data);printList(head);freeList(head);return 0; } ```记住要编译并运行代码才能看到结果。 例如，使用 GCC 编译器： `gcc your_file_name.c -o your_executable_name` 然后运行： `./your_executable_name`。 将`your_file_name.c` 和 `your_executable_name`替换成你的文件名和可执行文件名。