目录
链表的组成：
链表是一种常见的数据结构，由一系列节点组成，每个节点包含数据和指向下一个节点的指针（在双向链表中，还包含指向前一个节点的指针）。链表中的节点分散在内存中的不同位置，通过指针相互连接。
节点：
1.链表中的基本单元，通常包含一个数据域（存储实际的数据）和一个或多个指针域（存储指向其他点的指针）。
2.在单链表中，节点只有一个指针，指向下一个节点；在双向链表中，节点有两个指针，一个指向前一个节点，一个指向下一个节点。
头节点（Head Node）：
链表的第一个节点，通常用来简化链表的插入和删除操作。在某些情况下，头节点不存储实际的数据，只用来作为链表的入口点。
链表头节点的概念
- 标识链表的开始：头节点是链表的起点，所有对链表的遍历和操作都可以从头节点开始。
- 简化操作：当在链表头部插入或删除节点时，有了头节点，操作会更加简单。例如，插入新节点到链表头部时，只需要修改头节点的指针即可，而不需要遍历链表找到当前第一个节点。
- 避免空链表判断：有了头节点，即使链表为空（即没有实际数据节点），头节点仍然存在，这可以简化对空链表的判断和处理。
链表头节点的一般形式如下：
Node 是一个结构体，表示链表中的一个节点。它包含一个整型数据域 data 和一个指向下一个节点的指针 next。head 是一个指向 Node 类型的指针，它用作链表的头指针（头节点）。当链表为空时，head 指向 NULL。
使用头节点进行链表操作
在这个函数中，我们首先为新节点分配内存，并设置其数据和 next 指针。然后，我们将新节点的 next 指针指向当前的头节点，并将头指针 head 更新为新节点的地址。这样，新节点就被插入到了链表的头部。
尾节点（Tail Node）：
在链表中，尾节点（Tail Node）通常是指链表中的最后一个节点，它没有指向下一个节点的指针（即该指针通常设置为NULL）。尾节点的概念与头节点不同，头节点通常位于链表的开始位置，用于简化链表的操作，而尾节点则位于链表的末尾，主要用于在链表末尾添加新节点时的快速定位。
链表尾节点的概念
- 标识链表的结束：尾节点是链表的终点，它的
next指针通常设置为NULL，用于标识链表的结束。 - 简化尾部插入：当需要在链表末尾添加新节点时，如果已知尾节点的位置，可以直接将新节点的
next指针设置为NULL，并将尾节点的next指针指向新节点，从而避免了从头节点开始遍历整个链表的过程。
链表尾节点的一般形式
在C语言中，链表尾节点并没有一个特定的结构体表示，因为它只是链表中的一个普通节点，只不过它位于链表的末尾。但是，为了方便在链表末尾添加新节点，通常会维护一个指向尾节点的指针（tail pointer）。这个指针与头指针（head pointer）一起，可以帮助我们高效地管理链表。
下面是一个包含头指针和尾指针的链表的基本形式：
在这个示例中，LinkedList结构体包含了头指针head和尾指针tail，它们共同管理链表。通过维护尾指针，我们可以高效地在链表末尾添加新节点。
链表的分类：
静态链表：
分配在栈上。
静态链表实际上并不是真正在栈上分配的，而是使用数组来模拟链表的结构。在静态链表中，数组的每个元素是一个包含数据和指向下一个元素的指针的结构体。但是，由于数组在编译时分配，因此其大小是固定的，不能动态增长。静态链表主要用于那些不需要动态调整大小的场景，或者作为理解链表结构的教学工具。
动态链表：
分配在堆区。
动态链表是使用动态内存分配（通常在堆区）创建的链表。在动态链表中，每个节点都是单独分配的，并且可以通过指针链接在一起。由于每个节点都是单独分配的，因此链表可以动态增长或缩小。
单链表（Singly Linked List）：
每个节点只有一个指针，指向下一个节点。
双链表（Doubly Linked List）：
每个节点有两个指针，一个指向前一个节点，一个指向下一个节点。
循环链表（Circular Linked List）：
在单链表或双链表中，尾节点的指针指向头节点，形成一个循环。
循环链表是一种特殊的链表，其中最后一个节点的指针不是指向NULL，而是指向链表的第一个节点（头节点或某个特定的节点），从而形成一个循环。循环链表可以像单链表或双链表一样进行遍历，但遍历的方向可以是单向的也可以是双向的，因为链表的末尾和开头是相连的。
在循环链表中，没有明确的“末尾”节点，因为最后一个节点的指针指向链表的开头。
循环链表节点定义，以单链表为例：
链表的操作：
插入（Insert）：
在链表的指定位置插入一个新节点，需要找到该位置的前一个节点，然后改变其next指针指向新节点，并将新节点的next指针指向原位置的节点。
删除（Delete）：
从链表中删除一个指定的节点，需要找到该节点的前一个节点，然后改变其next指针，使其跳过要删除的节点。
查找（Search）：
在链表中查找具有特定值的节点，需要遍历链表，比较每个节点的数据部分。
遍历（Traversal）：
从头节点开始，访问链表中的每一个节点，直到尾节点（即next指针为NULL的节点）。
这些操作展示了链表的基本操作方式，但在实际应用中，你可能还需要考虑更多的边界情况和错误处理。例如，在插入和删除节点时，需要确保分配的内存被正确释放，以避免内存泄漏。在查找和遍历节点时，需要确保链表不为空，以避免空指针解引用错误。
链表的优缺点：
-
优点：
- 动态分配内存：链表的大小可以在运行时动态改变，不需要像数组那样在分配时就确定大小。
- 灵活插入和删除：在链表中插入或删除节点只需要修改相关节点的指针，而不需要移动其他节点。
-
缺点：
- 空间开销：链表中的每个节点都需要额外的空间来存储指针。
- 访问元素慢：由于链表中的节点是分散在内存中的，不能通过索引直接访问，需要通过遍历来访问指定位置的元素。