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

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

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

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

4、如果需要插入、添加、删除节点，新增节点跤耧锿葡与前后的节点关系理清楚，就能很容易的写出方法了，主要是要理清思路和逻辑。下面附一张理解的示意图：