C语言实现单向链表的基本操作

"这篇资源是关于单向链表的基础知识，包括如何在C语言中实现单向链表的初始化、创建、销毁等操作。" 在数据结构中，链表是一种非常重要的非线性数据结构。单向链表是其中一种形式，每个节点包含一个数据元素和一个指向下一个节点的指针，但没有指向前一个节点的指针。这种数据结构允许高效地插入和删除元素，尤其是在内存不连续的情况下。 1. 单向链表初始化 `InitList` 函数用于初始化单向链表。它首先分配一个新节点，并将该节点的数据成员设置为未定义（通常为0或NULL），然后将其`next`指针设置为NULL，表示链表的结束。如果内存分配失败，函数会打印错误信息并退出程序。 ```c DAT* InitList(DAT* head) { head = (DAT*)malloc(LEN); if (!head) { printf("\n--ʧ--\n"); // 内存分配失败提示 exit(FALSE); } head->next = NULL; return head; } ``` 2. 单向链表创建 `creatList` 函数用于创建单向链表。用户可以输入一系列整数，这些整数会被存储为链表中的节点。链表的创建过程包括分配新的节点，输入数据，然后将新节点连接到链表的末尾。当用户不再输入时，链表创建完成。 ```c DAT* creatList(DAT* head) { DAT* p1, *p2; char ch; int n = 1; // ... 省略部分代码 ... while (ch == 'Y' || ch == 'y') { // 当用户输入 'Y' 或 'y' 时继续添加节点 // ... 省略部分代码 ... p2->next = p1; // 将新节点 p1 连接到链表 p2 = p1; // 更新 p2 指针指向新节点 // ... 省略部分代码 ... } p2->next = NULL; // 设置最后一个节点的 next 为 NULL // ... 省略部分代码 ... } ``` 3. 单向链表销毁 `ClearList` 函数用于释放单向链表所占用的内存。这个函数遍历链表，逐个释放节点，直到链表头为空。然而，给定的代码片段中，`ClearList` 函数并未完整显示，仅剩开头部分。完整的实现应该包含循环来遍历链表并释放每个节点。 ```c int ClearList(DAT* head) { if (head == NULL) { printf("\n----\n"); // 链表为空提示 return FALSE; } // ... 缺失部分：遍历链表并释放节点 ... } ``` 此外，单向链表还有其他操作，如搜索、插入、删除节点等。搜索通常通过遍历链表找到特定数据的节点；插入操作需要在特定位置创建新节点并更新指针；删除操作涉及移除指定节点并调整相邻节点的指针。这些操作在实际编程中都十分常见，理解和熟练掌握单向链表的这些基本函数至关重要。