2025年单向链表和双向链表区别（单向链表和双向链表适用什么场合）

大家好，我是讯享网，很高兴认识大家。

双向链表

一、什么是双向链表
二、双向链表的封装
三、双向链表的常用操作

1、append（element)方法—–向列表尾部添加一个项
2、将链表转化为字符串形式

1、toString():正向输出元素的值
2、forwardString():返回正向遍历的节点字符串形式
3、backwardString():返回反向遍历的节点字符串形式

3、insert(position,element):向列表的特定位置插入一个项
4、get(position):获取对应位置的元素
5、indexOf(element):返回元素在列表中的索引
6、 update(position，ele):修改某个位置的元素
7、removeAt(position):从列表的指定位置移除一项
8、remove(element):从列表中移除一项
9、isEmpty():判断链表是否为空
10、size():返回链表包含的元素个数

        我们知道单链表只能从头遍历到尾或从尾遍历到头（一般从头遍历到尾），即链表相连的过程是单向的，实现的原理是上一个链表中有一个指向下一个的引用。它有一个比较明显的缺点：

java 双向链表和单向链表的区别双向链表js_java 双向链表和单向链表的区别
讯享网

双向链表的特点：

可以使用一个head和一个tail分别指向头部和尾部的节点
每个节点由三部分组成，前一个节点的指针（prev）、保存的元素（data）、后一个节点的指针（next）
双向链表的第一个节点的prev是null
双向链表的最后的节点的next是null

java 双向链表和单向链表的区别双向链表js_java 双向链表和单向链表的区别_02

知道了双向链表的结构，我们在一起来看看双向链表的封装。

        首先，我们封装一个类，用于表示链表结构，在这个类里面在封装一个内部类，用于封装每一个节点上的信息（指向前一个节点的引用、数据和指向下一个节点的引用），然后在类中保存三个属性，一个是链表的长度，一个是链表中的头结点，一个是链表的尾节点。如下所示：

        然后可以在里面添加双向链表常用的操作：

:向列表尾部添加一个项
:向列表的特定位置插入一个项
:获取对应位置的元素
:返回元素在列表中的索引，如果列表中没有该元素则返回-1
:修改某个位置的元素
:从列表的指定位置移除一项
:从列表中移除一项
:如果链表中不包含任何元素，返回true,如果链表长度大于0返回false
:返回链表包含的元素个数，与数组的length属性相关
:由于列表项用到了Node类，需要重写继承自JavaScript对象默认的toString方法，让其输出元素的值
:返回正向遍历的节点字符串形式
:返回反向遍历的节点字符串形式

接下来们就来一个一个实现。

        这个方法和单链表的方法相似，先创建一个新列表，在判断链表是否为空，如果为空，则直接让链表的头部指向新建立的链表。如果不为空，则让新节点的前驱指针指向链表尾部，链表尾部的节点指向新链表。

        这个方法主要是获取每一个元素，该方法默认获取链表的任何元素都必须从第一个节点开始，所以我们可以从头结点开始，循环遍历每一个节点，并且取出其中的element，拼接成字符串，并将字符串返回。具体方法为创建一个临时节点，让这个临时节点指向双向链表的头部，然后通过指针依次向后遍历，将每次遍历得到的数据进行拼接。

        该方法也是实现双向链表的正向打印并输出，所以我们这里可以直接调用上一个方法：

        这个方法主要是从后往前遍历获取每一个元素并打印，所以我们可以从尾结点开始，循环遍历每一个节点，并且取出其中的element，拼接成字符串，并将字符串返回。具体方法为创建一个临时节点，让这个临时节点指向双向链表的尾部，然后通过指针依次向前遍历，将每次遍历得到的数据进行拼接。