C语言----链表

什么是链表 ---->数据结构----->数据存放的思想

链表怎么用？如果有一组数组，但是我要增加一个数或者删一个数，对于数组来说是好难的这个时候使用链表，就非常简单，因为数组是开辟了一个连续的空间，而链表就是使用指针来进行连接（就好比如连连看），在需要增加或者删除就可以用指针跳过要删的那个数，就可以了，增加也是同样的道理；

​

​

​

​

链表查找：

​

​

查找有没有这个数的时候，要有链表头，这样才可以查找

​

​

链表头插入：

​

​

​

​

​

​

链表删除指定一位：

​

​

要注意的错误：

​

​

动态创建之头插法

​

​

​

​

尾插法：

​

​

1. 首先，我们有一个指向链表头部的指针 head​，初始时可能为 NULL（表示链表为空）或者指向链表的第一个节点。
2. 我们创建一个新的节点 new​，并为新节点分配内存空间。
3. 用户输入要插入的数据，将这个数据存储在新节点 new​ 的数据域中。
4. 检查用户输入的数据是否为特定值（如 0），如果是特定值则结束插入操作。
5. 将新节点 new​ 的指针域 next​ 设置为 NULL，表示新节点暂时没有下一个节点。
6. 如果链表为空（即 head​ 为 NULL），将链表头指针 head​ 指向新节点 new​。
7. 如果链表不为空，需要找到链表的最后一个节点，这里我们使用一个临时指针 temp​ 来遍历链表，直到找到最后一个节点。
8. 将新节点 new​ 插入到链表的最后一个节点的后面，即将最后一个节点的指针域 next​ 指向新节点 new​。
9. 重复步骤 2 到步骤 8，直到用户输入特定值（如 0）结束插入操作。