一文读懂数据结构之双向链表
双向链表：java.util.LinkedList（双向链表的实现类）
每一个节点中包含了三部分数据
1、数据本身
2、指向下一个节点的引用 next
3、指向前一个节点的引用 prev
（前两点就是单向链表）
下一个节点也叫后继节点。
前一个结点：前驱节点。
双向链表中也支持有2个结点的引用
头节点：first
尾节点：last
可以实现双向的遍历：
1、从头到尾：不断的next
2、从尾到头：不断的prev
优点和缺点和单向链表一样。（单向链表）