链表操作：插入与连接数据及删除示例

本文档主要介绍了如何在C语言中使用链表数据结构进行操作，包括链表的基本概念、创建空链表、节点的插入、删除以及连接两个链表。链表是一种动态数据结构，它由一系列节点组成，每个节点包含数据和指向下一个节点的指针。在C语言中，我们通过`struct Node`定义链表节点，使用`typedef`简化类型声明。 1. **创建链表**： 函数`crt_null()`用于创建一个空链表，返回一个指向`struct Node`的指针。它动态分配内存，并将链表的头指针设置为`NULL`。 2. **判断链表是否为空**： `is_null()`函数用来检查一个链表是否为空，通过比较链表头节点的链接指针是否为`NULL`来实现。 3. **在链表末尾插入数据**： `insert()`函数用于在链表的末尾插入新节点。首先找到链表的尾部，然后创建新节点，将其数据赋值并设置为链表的最后一个节点，最后更新尾部节点的`link`指针。 4. **打印链表**： `prt()`函数遍历链表并打印每个节点的数据，直到遇到`NULL`节点。 5. **从链表中删除指定数据**： `dete()`函数用于删除链表中具有特定数据值的节点。它从链表头开始查找，当找到匹配的数据时停止，并更新前一个节点的`link`指针跳过要删除的节点。 6. **在链表中间插入数据**： `insert_bef()`函数允许在链表中指定位置（在某个特定值`m`之前）插入新节点。同样遍历链表，找到目标位置后插入新节点，并调整前后节点的链接。 7. **主函数**： `main()`函数展示了如何运用以上功能，首先创建一个空链表`h`，然后插入四个节点（10, 20, 30, 40），删除值为20的节点，最后打印链表以验证操作效果。 这些函数的组合展示了链表的基本操作，这对于理解和实践数据结构非常重要，特别是对于学习C语言的朋友来说。通过这个简单的例子，你可以理解链表的动态性和灵活度，以及如何在实际编程中处理和操作数据。