双向链表的底层原理（java）

双向链表底层原理不是那么容易看懂，有时候会绕晕自己。这次就让你完完全全的理解它的底层原理吧，这里是从java出发解释的。

工具/原料

电脑

jdk1.8

Eclipse 或 IDEA等

方法/步骤

我们把双向链表的每个元素看成一个节点，一个节点包含三个属性。

所以首先定义一个节点类Node，其中包含三个属性：previous(Node)、element(Object)、next(Node)，括号里为三个属性的类型。

然后定义双向链表类DoubleLinkedList，我们给他定义两个属性：first(Node)、last(Node)

如果需要插入、添加、删除节点，新增节点与前后的节点关系理清楚，就能很容易的写出方法了，主要是要理清思路和逻辑。

下面附一张理解的示意图：