手抄报 安全手抄报 手抄报内容 手抄报图片 英语手抄报 清明节手抄报 节约用水手抄报

双向链表的底层原理(java)

时间:2024-10-11 20:21:16

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

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

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

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

双向链表的底层原理(java)
© 手抄报圈