1.概念与结构
概念：链表是⼀种物理存储结构上⾮连续、⾮顺序的存储结构，数据元素的逻辑顺序是通过链表中的 指针链接次序实现的。2.结点
与顺序表不同的是，链表⾥的每一个都是独⽴申请下来的空间，我们称之为“结点/结点” 结点的组成主要有两个部分：当前结点要保存的数据和保存下⼀个结点的地址（指针变量）。 链表中每个结点都是独⽴申请的（即需要插⼊数据时才去申请⼀块结点的空间），我们需要通过指针 变量来保存下⼀个结点位置才能从当前结点找到下⼀个结点。3.链表的性质
1、链式机构在逻辑上是连续的，在物理结构上不⼀定连续 2、结点⼀般是从堆上申请的 3、从堆上申请来的空间，是按照⼀定策略分配出来的，每次申请的空间可能连续，可能不连续 结合前⾯学到的结构体知识，我们可以给出每个结点对应的结构体代码： 假设当前保存的结点为整型：
当我们想要保存⼀个整型数据时，实际是向操作系统申请了⼀块内存，这个内存不仅要保存整型数
据，也需要保存下⼀个结点的地址（当下⼀个结点为空时保存的地址为空）。
当我们想要从第⼀个结点⾛到最后⼀个结点时，只需要在当前结点拿上下⼀个结点的地址就可以了。
4.链表的打印
给定的链表结构中，如何实现结点从头到尾的打印？
5.实现单链表
SList.h
1.单链表的定义
2.单链表初始化
创建一个空链表，然后构建完整的链表
为什么要创造plist，是因为我们要保证头节点的地址（第一个节点的地址）不被改变，所以要创建另一个变量进行储存。
3.申请新节点
4.单链表的插入
1.头插
用二级指针，注意当时创建plist要储存头结点的地址，要改变头节点储存的值，就要改变一级指针内的值，所以要通过二级指针传址，而传值只能改变形参，不能改变实参。
2.尾插
3.在任意位置插入
之前
之后
5.单链表的删除
1.头删
2.尾删
3.删除pos节点
4.删除pos之后的节点
6.单链表的查找
7.单链表的销毁
（小白发文，若有错误希望各位大佬指出，感谢！）
标签：结点,单链,入门,链表,地址,节点,指针 From： https://blog.csdn.net/2401_84107961/article/details/141404399