JavaScript中的單向鏈表

鏈表存儲有序的元素集合，但不同於數組，鏈表中的元素在內存中並不是連續放置的。每個元素由一個存儲元素本身的節點和一個指向下一個元素的引用（也稱爲指針或鏈接）組成。下圖講解： 相對於傳統的數組，鏈表的一個好處在於，添加或移除元素的時候不需要移動其他元素。然而，鏈表需要使用指針，因此實現鏈表的時候需要注意。數組的另一個細節是可以直接訪問任何位置元素，而要想訪問鏈表中間的一個元素，需要從起點（表頭）開始送

>>阅读原文<<