如何用JavaScript实现双向链表的双向操作？

本文共计3667个文字，预计阅读时间需要15分钟。

目录

一、什么是双向链表

二、双向链表的封装

三、双向链表的常用操作

1.append（element）：向列表尾部添加一个元素

2.将链表转换为字符串形式

3.insert（position，element）：向列表特定位置插入元素

目录

• 一、什么是双向链表
• 二、双向链表的封装
• 三、双向链表的常用操作
• 1、append（element)方法-----向列表尾部添加一个项
• 2、将链表转化为字符串形式
• 3、insert(position,element):向列表的特定位置插入一个项
• 4、get(position):获取对应位置的元素
• 5、indexOf(element):返回元素在列表中的索引
• 6、 update(position，ele):修改某个位置的元素
• 7、removeAt(position):从列表的指定位置移除一项
• 8、remove(element):从列表中移除一项
• 9、isEmpty():判断链表是否为空
• 10、size():返回链表包含的元素个数

一、什么是双向链表

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