一文读懂数据结构之双向链表

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

>>阅读原文<<