链表数据结构：
-
对于链表数据结构来说，基本的单元是节点Node
-
对于单向链表来说，任何一个节点Node中都有两个属性：
1、存储的数据
2、下一节点的内存地址 -
链表优点：随机增删元素效率高，因为增删元素不涉及到大量元素位移
-
链表缺点：查询效率低，因为每一次查找元素都需要从头结点开始遍历
-
链表没有初始化容量
-
末尾节点的下一节点内存地址为null
双向链表：
-
双向链表：与单向链表大致相同，基本的单元都是节点，
不同的是双向链表的节点有三个属性：
1、上一节点的内存地址
2、存储的数据
3、下一节点的内存地址 -
LinkedList源码中有first变量始终指向第一个链表对象，last变量始终指向最后一个链表对象