前端數據結構 -- 鏈表（單向/雙向/循環）

偶然一次接觸到雙向鏈表結構，有點懵，前端不都是用數組存儲數據麼，既然沒聽過就翻翻書，漲漲見識，哈哈javascript 單向鏈表 鏈表 如圖，鏈表存儲有序的元素集合，但不一樣於數組，鏈表中的元素在內存中並非連續放置的。每一個 元素由一個存儲元素自己的節點和一個指向下一個元素的引用（也稱指針或連接）組成。前端 鏈表與數組的區別在於：java 數組的大小是固定的，從數組的起點或中間插入 或移除項的成本

>>阅读原文<<