1.链式结构（离散结构）
基于指针，一个数据域和一个指针域成为节点
分为单向链表，单向循环链表，双向循环链表
element+next;单向 只有后继
next+element+next:双向 有前驱和后继
单链表又分带头结点和不带头结点
头指针是不存放数据域的节点
单链表又分带头结点和不带头结点两种情况：
方法：
1.头结点初始化
2.非头结点的初始化
3.获取该节点的指向的下一个节点
4.设置该节点的下一个节点
5.设置节点的数据域
6.获取该节点的数据域
单链表：标识当前节点成员变量，个数，头指针
核心函数 是定位函数 定位函数 使用当前节点来操作新增 删除操作
单链表的效率分析：以为不支持随机访问，从表头开始一次进行比较匹配；
查找：O(n)
新增 删除 平均O（n）