一。什么是链表
用链式存储的方式实现线性表就是链表
链表的本质：
- 结点 ：每个结点 包含「数据域 + 指针域 」，单链表中**
next指针指向后继结点**。 - 头结点 / 哨兵位：额外的不存数据的结点，用来简化空表、首结点操作。
二。单链表的定义
1.节点结构体定义（不能用匿名结构体）
LNode：结点类型LinkList：结点指针类型 ，等价于**LNode***
说明：
（1）单链表的特点就是指向第一个节点的指针叫头指针，尾节点的指针指向空。
（2）单链表分为带头节点和不带头节点两种结构，头节点是一个哨兵位，不存储有效信息，哨兵结点的**next 才指向第一个有效结点** 。带头节点的好处就是不管链表空不空，插入 / 删除操作的代码逻辑都完全一样，不用单独处理首结点，不容易出错。不带头节点则头指针 L 直接指向第一个有效结点（就是存数据的第一个结点）。不带头节点的问题就是插入 / 删除第一个结点时，要单独处理空表和首结点的情况，代码容易写错。
两种结构的示意图：
三。核心接口函数的实现（带头节点）
1.创建新节点
2.初始化链表（创建哨兵头结点）
3.链表的打印与遍历
4.获取链表中有效元素的个数
5.获取链表中第一个数据等于x结点的地址，若不存在返回NULL指针（按值查找）
6.返回下标为i的节点
7.在第i个位置插入元素
链表插入不需要挪动数据 ，只需要修改结点间的链接关系 ，但关键前提是：要在第 i 个结点之前插入，必须先找到第 i-1 个结点（前驱结点），否则无法完成链接修改。
8.删除第i个节点
和插入类似，链表删除不需要像顺序表那样挪动数据 ，仅需修改结点间的链接关系 ，但必须先找到第 i-1 个结点（前驱结点） ，才能完成对第 i 个结点的删除。
9.销毁链表
10.尾插元素
11.头插元素
