定义
链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的；
链表由多个链结点组成，每个链结点由两部分组成，一个存储数据元素的数据域，一个存储下一个结点地址的指针域；
在链表中，寻找一个特定元素的唯一方法，就是沿着这个元素的链一直向下寻找；
解决的问题
无序数组搜索慢，有序数组插入慢，且数组的删除效率低，大小固定；
链表则常用来替换数组，作为其他存储结构的基础，以解决上面问题；
除非需要频繁的用下标随机访问各个数据，否则很多地方都可以用链表代替数组。
分类：
单链表
双端链表
有序链表
双向链表
有迭代器的链表
单链表的实现（含迭代器）
1. 创建一个链结点类
2. 单链表实现类, 其中一些关键的地方都有注释，这里就不再多说了
上面的LinkIterator迭代器类的实现如下
3. 对单链表实现类的使用
4. 迭代器的使用
5. 之前介绍栈时有提到可以使用链表实现：将ArrayStack中的数组替换为LinkList，push用insertFirst实现，pop用deleteFirst实现，也是完全可以的，实现代码如下：
有序链表
数据项按照关键值有序排列
之前有用有序数组实现优先级队列，然而使用有序链表也是可以实现的
提供一种新的数组排序算法：表插入排序
有序链表可以用于一种高效的排序机制，假设有一个无序数组，如果从这个数组中取出数据，然后一个一个的插入有序链表，他们自动的按顺序排列，把它们从有序表中删除，重新放入数组，那么数组就排好序了，这种排序方式比常用的插入排序效率更高些；
那么为什么不直接用有序数组呢？有序链表的插入效率要优于有序数组，因为不需要移动元素；而且链表所占用内存是充分利用的，而且扩充方便，不用担心角标越界问题；
有序链表的实现
我是今阳，如果想要进阶和了解更多的干货，欢迎关注公众号”今阳说“接收我的最新文章
