1、我们把双向链表的每个元素看成一个节点,一个节点包含三个属性。
2、所以首先定义一个节点类Node,其中包含三个属性:previous(Node)、element(Object)、next(Node),括号里为三个属性的类型。
3、然后定义双向链表类DoubleLinkedList,我们给他定义两个属性:first(Node)、last(Node)
4、如果需要插入、添加、删除节点,新增节点跤耧锿葡与前后的节点关系理清楚,就能很容易的写出方法了,主要是要理清思路和逻辑。下面附一张理解的示意图: