这样一来pcur在不断变化，phead保持不变，phead始终保存的是第一个节点的地址。在这里我不想改变phead，phead始终指向第一个节点，方便我们后面遍...

链表并不是一个具体的结构，链表的结构非常多样，下面情况组合起来就有8(2*2*2)种链表结构：

前言：在上篇博客中我们进行了双向链表概念的理解以及哨兵位头节点的初始化，那么我们这次将会继续来实现双向链表中的其它接口，还是一样，分布实现后再把所有的代码展示出...

前言：前面我们完成了顺序表的学习以及代码实现，大家一定要自己去实现一遍试试看并且画图理解。那么这篇博客我将会继续为大家分享单链表的定义以及其中打印，尾插，头擦，...

前言： 在上篇博客中我们实现了单链表的部分接口，在这一篇中我们继续和大家一起实现剩余的一些接口，剩余的接口如下。还是和之前一样，先部分实现完成后，再展示总的代码...

概念：链表是一种物理存储结构上非连续，非顺序的存储结构，数据元素的逻辑顺序就是通过链表的指针链接次序来实现的。

上图指针变量 plist保存的是第一个结点的地址，我们称plist此时“指向”第一个结点，如果我们希望plist“指向”第二个结点时，只需要修改plist保存的...

以下是一个使用C语言实现的双向链表操作函数，包括创建节点、创建链表、销毁链表、打印链表、插入节点、删除节点等功能。这些函数可以用于实现各种链表操作，例如排序、查...

尾插尾删，基本实现逻辑核头插头删大同小异，唯一需要注意的就是，如果没有头节点之外的节点我们是不是就不要删了，头节点对于双向链表来说相当重要，因此才在接口中加入 ...

前面我们学习了顺序表，实现了对数组内容增删查改等操作，但是顺序表仍然存在一些缺陷。

单向链表：一块内存指向下一个内存。 单链表存在一些缺陷： 1.查找速度慢。 2.不能从后往前找。 3.找不到前驱。 链表的结构分为8种： 1.单向和...

缺陷： 1.空间不够了，增容。（增容会带来缺陷，增容会付出一定的性能消耗，其次可能存在一定的空间浪费） 例如：当我有一百个空间，满了之后，增容扩大两倍，但是...

注意：这⾥的“带头”跟前⾯我们说的单链表的“头结点”是两个概念，实际前⾯的在单链表阶段称呼不严谨，但是为了读者们更好的理解就直接称为单链表的头结点。 

概念：链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。

这⾥的“带头”跟前面我们说的“头节点”是两个概念，带头链表里的头节点，实际为“哨兵位”，哨兵位节点不存储任何有效元素，只是站在这里“放哨的”。

链表是由一个一个节点（结点）组成的，一个节点由两个部分组成：要存储的数据 + 指针（结构体指针）

针对以上顺序表中存在的问题，有人就设计出了链表这一结构。下面我将就链表中结构最简单的单链表做一个详细的介绍。