JavaScript中的單向鏈表

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