數據結構與算法－雙向鏈表(js實現)

爲什麼需要雙向鏈表 　　對於單向鏈表來說，從鏈表的頭節點遍歷到尾節點很簡單，但反過來,從後向前遍歷則沒那麼簡單。另外，刪除節點時我們需要藉助於findPrevious這樣一個輔助方法來實現，顯得很繁瑣。(此文章是對上一篇文章的後續，點擊此處進入上一篇文章) 雙向鏈表的實現 　　首先Node類需要增加一個previous屬性: function Node(element) { this.elem

>>阅读原文<<