目录1.顺序表的缺陷2.单链表2.1单链表的基本结构与接口函数2.2重要接口创建新节点的函数：2.2.1尾插2.2.2 头插2.2.3 尾删2.2.4 头删2.2.5 查找2.2.6 插入2.2.7 删除2.2.8 从pos后面插入2.2.9 从pos后面删除3.链表的缺陷与优势：4.链表与顺序表比较写在最后：1.顺序表的缺陷为什么会有链表？我们都有顺序表来存储数据了，因为顺序表是有缺陷的：1.中间头部插入删除数据，需要挪动数据，效率低下。2.空间不够需要扩容，扩容会有一定的消耗，也可能会造成空间的浪费。这时候，我们就要用到链表。2.单链表链表是一种物理存储结构上非连续、非顺序的存储结构，数据

目录1.顺序表的缺陷2.单链表2.1单链表的基本结构与接口函数2.2重要接口创建新节点的函数：2.2.1尾插2.2.2 头插2.2.3 尾删2.2.4 头删2.2.5 查找2.2.6 插入2.2.7 删除2.2.8 从pos后面插入2.2.9 从pos后面删除3.链表的缺陷与优势：4.链表与顺序表比较写在最后：1.顺序表的缺陷为什么会有链表？我们都有顺序表来存储数据了，因为顺序表是有缺陷的：1.中间头部插入删除数据，需要挪动数据，效率低下。2.空间不够需要扩容，扩容会有一定的消耗，也可能会造成空间的浪费。这时候，我们就要用到链表。2.单链表链表是一种物理存储结构上非连续、非顺序的存储结构，数据

 这么可爱的猫猫不值得点个赞吗😽😻目录一.链表的概念和结构二.单链表的逻辑结构和物理结构1.逻辑结构 2.物理结构三.结构体的定义四.增加1.尾插  SListpushback2.头插 SListpushfront五.删除1.尾删 SListpopback2.头删 SListpopfront六.查找 插入 释放  打印1.查找  SListfind2.插入 SListinsert3.释放 SListerase4.打印 SListprint七.源码1.SList.h2.SList.c3.test.c一.链表的概念和结构链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表

 这么可爱的猫猫不值得点个赞吗😽😻目录一.链表的概念和结构二.单链表的逻辑结构和物理结构1.逻辑结构 2.物理结构三.结构体的定义四.增加1.尾插  SListpushback2.头插 SListpushfront五.删除1.尾删 SListpopback2.头删 SListpopfront六.查找 插入 释放  打印1.查找  SListfind2.插入 SListinsert3.释放 SListerase4.打印 SListprint七.源码1.SList.h2.SList.c3.test.c一.链表的概念和结构链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表