JAVA #单向链表和双向链表的区别

#JAVA  #链表 #idea

首先链表是一个有序的列表，但是各个链表的节点不一定连续存储。

我们先说单向链表，单链表查找的方向只能是一个方向，如果存放的有效数据太多，那么就需要查找的次数就会更多，且单向链表不能实现自我删除，需要依靠辅助节点。具体如下。

从以上图片可以看到，我们单向链表删除节点时需要先找到temp（删除节点的前一个节点）。

而双向链表可以向前或者向后进行查找并操作数据且可以自我删除。双向链表的创建需要定义多一个指向前一个节点的变量（指针）pre（表示上一个节点）。

双向链表的添加和单向链表的差别只需在最后的地方让当前节点的pre指向上一个节点就行

双向链表的删除方式是，让当前节点的上一个节点的next指向当前节点的next，也就是temp.pre.next = temp.next，再让当前节点的下一个节点的pre指向当前节点的上一个节点 temp.next.pre = temp.pre（注意在这里需要判断一下当前节点的next是不是为空的，不然就是空节点指向上去了）。下面我们看代码