数据结构与算法－双向链表(js实现)

为什么需要双向链表 　　对于单向链表来说，从链表的头节点遍历到尾节点很简单，但反过来,从后向前遍历则没那么简单。另外，删除节点时我们需要借助于findPrevious这样一个辅助方法来实现，显得很繁琐。(此文章是对上一篇文章的后续，点击此处进入上一篇文章) 双向链表的实现 　　首先Node类需要增加一个previous属性: function Node(element) { this.elem

>>阅读原文<<