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

langyo
2020-06-20 04:39:52 星期六
js
                    
                        
双向链表是什么?它类似数组,却可以做到高效率从中间插入元素。更具体的解释各大百科比我在这里讲的更好,不懂的人请善用搜索引擎。 这个题目其实有三层,分别是: - 实现一个最基本的双向链表,使用两份数组实现。第一个数组保存的是第二个数组的下标,第二个数据才保存具体的元素。要求实现 push、pop、unshift、shift 与 insert 方法。 - 为这个新生的双向链表实现 forEach、map、reduce 等方法,刻在 prototype 的那种。 - 添加一些常用方法,例如 filter、reverse 等。
排行榜
{{v}}
  • {{k+1}}
    {{v.user_name}}
    {{v.count}}题
  • {{k+1}}
    {{v.user_name}}
    {{v.total}}题
【关注作者公众号】 以面试驱动学习--前端剑解
【公众号推荐】 不折腾的前端和咸鱼有什么区别

学习不打烊,充电加油只为遇到更好的自己,365天无节假日,每天早上5点纯手工发布前端知识点(死磕自己,愉悦大家)。希望大家在这浮夸的前端圈里,保持冷静,坚持每天花20分钟来学习与思考。在这千变万化,类库层出不穷的前端,建议大家不要等到找工作时,才狂刷题,提倡每日学习!欢迎大家关注3+1开源项目!希望大家每人去学习与思考!(不要为了谁而来,要为自己而努力!

【关注官方公众号】 每天4:30-5:00推送
【公众号推荐】 一起折腾前端算法
【微信学习群】 备注3+1