[js] 请使用 js 实现一个双向链表

langyo

2020-06-20 04:39:52 星期六

js

                    
                        

                                                            双向链表是什么？它类似数组，却可以做到高效率从中间插入元素。更具体的解释各大百科比我在这里讲的更好，不懂的人请善用搜索引擎。
这个题目其实有三层，分别是：
- 实现一个最基本的双向链表，使用两份数组实现。第一个数组保存的是第二个数组的下标，第二个数据才保存具体的元素。要求实现 push、pop、unshift、shift 与 insert 方法。
- 为这个新生的双向链表实现 forEach、map、reduce 等方法，刻在 prototype 的那种。
- 添加一些常用方法，例如 filter、reverse 等。