C语言链表操作函数

在C语言中，链表是一种常见的数据结构，它由一系列节点组成，每个节点包含数据部分和一个指向下一个节点的指针。链表可以动态地增长或缩短，非常适合实现多种数据管理任务。在本篇中，我们将详细探讨如何用C语言进行链表的基本操作，包括创建链表、动态创建链表以及从链表中删除节点等操作。 一、创建链表 创建链表的基本思想是定义一个结构体来表示链表的节点，然后通过指针操作来建立节点之间的连接。在C语言中，每个节点通常包含数据字段和一个指向下一个节点的指针字段。下面是一个简单链表结构的定义和输出链表数据的示例代码： ```c #include <iostream> // 注意：使用的是C++的标准输入输出流头文件，而不是C的 #include <stdlib.h> // 引入动态内存分配和释放相关的头文件 struct Panel_Point { // 定义链表节点结构体 int data1; int data2; struct Panel_Point *next; // 指向下一个节点的指针 }; int main() { struct Panel_Point cPoint1, cPoint2, cPoint3, *p; // 定义节点变量 cPoint1.data1 = 1; cPoint1.data2 = 2; cPoint1.next = &cPoint2; // 将cPoint1的next指向cPoint2 cPoint2.data1 = 3; cPoint2.data2 = 4; cPoint2.next = &cPoint3; cPoint3.data1 = 5; cPoint3.data2 = 6; cPoint3.next = NULL; // 最后一个节点的next指向NULL p = &cPoint1; // 用p指向链表的头节点 // 通过循环遍历链表并输出节点数据 while (p) { printf("%d\t%d\n", p->data1, p->data2); p = p->next; } return 1; } ``` 二、动态创建链表 动态创建链表涉及到内存的动态分配。C语言提供了`malloc`和`calloc`函数来动态分配内存，使用完后需要通过`free`函数释放内存。`malloc`用于分配指定字节大小的内存块，而`calloc`则用于分配指定数量和大小的内存块，并初始化为0。下面是一个动态创建链表并输出的示例代码： ```c #include <iostream> #include <stdio.h> #include <stdlib.h> struct Panel_Point { // 定义链表节点结构体 int num; int data1; int data2; struct Panel_Point *next; }; int main() { struct Panel_Point *cPoint1, *cPoint2, *head, *p; // 动态分配头节点内存并初始化 head = cPoint1 = cPoint2 = (struct Panel_Point *)malloc(sizeof(struct Panel_Point)); if (NULL == head) { printf("malloc fault\n"); return 0; } head->num = 0; // 用于指示是第一个节点 // 通过循环动态创建并链接节点 do { cPoint1 = (struct Panel_Point *)malloc(sizeof(struct Panel_Point)); if (NULL == cPoint1) { printf("malloc fault\n"); return 0; } // 输入数据 printf("Input data1 and data2, num="); scanf("%d%d", &cPoint1->data1, &cPoint1->data2); cPoint1->num = cPoint2->num + 1; // 根据num值决定新节点插入的位置 if (1 == cPoint1->num) { head->next = cPoint1; } else { cPoint2->next = cPoint1; } cPoint2 = cPoint1; // 更新尾指针 } while (cPoint1->data1 != 0); // 约定输入data1为0时停止 cPoint1->next = NULL; // 最后一个节点的next设置为NULL // 输出链表内容 p = head; while (p) { printf("%d:\t%d\t%d\n", p->num, p->data1, p->data2); p = p->next; } return 1; } ``` 三、链表删除 链表删除操作分为删除头节点、中间节点和尾节点。删除节点时，需要考虑如何维护链表的连续性，即删除的节点之后的节点应该连接到删除节点的前一个节点。以下是一个删除链表节点的示例代码： ```c // 示例代码省略，因为原始文件中未提供完整代码段 ``` 链表操作是C语言数据结构学习中非常重要的部分，理解了链表的创建、遍历和删除等操作，对于深入学习更高级的数据结构有很大的帮助。在实际编程中，根据不同的需求，链表可能还会有更复杂的变化，比如双向链表、循环链表等，但基本原理和操作方法是相同的。通过上述知识点的学习，可以为处理更复杂的数据结构打下坚实的基础。