单向链表
链表(Linked List)介绍
链表在内存中的存储
特点
链表是以节点的方式来存储,是链式存储
每个节点包含 data 域 和 next 域。next域用来指向下一个节点
链表的各个节点不一定是连续存储的
链表分带头节点的链表和没有头节点的链表，根据实际的需求来确定
带头结点的单列表逻辑示意图
单向链表的优缺点
和普通的线性结构（如数组）相比，链表结构有以下特点：
（1）单个结点创建非常灵活，普通的线性内存通常在创建的时候就需要设定数据的大小
（2）结点的删除、插入非常方便，不需要像线性结构那样移动剩下的数据
（3）结点的访问方便，可以通过循环或者递归的方法访问到任意数据，但是平均的访问效率低于线性表
实现思路(实现链表的增删改查)
创建（添加）
先创建一个Head头节点，表示单链表的头
后面我们每添加一个节点，就放在链表的最后
遍历
通过一个辅助变量，来遍历整个链表
有序插入
先遍历链表，找到应该插入的位置
要插入的节点的next指向插入位置的后一个节点
插入位置的前一个节点的next指向要插入节点
插入前要判断是否在队 ...
