使用js實現鏈表

       鏈表是一種動態的數據結構,不一樣於數組的是,鏈表分配內存空間的靈活性,它不會像數組同樣被分配一塊連續的內存。當你想在數組的任意位置,插入一個新值的時候,必須對數組中的各個元素進行相應的位置移動才能達到目標,開銷顯然是很大的。然而鏈表的靈活性在於它的每一個元素節點分爲兩部分,一部分是存儲元素自己,另外一部分是指向下一個節點元素的引用,也能夠稱爲指針,當你要插入數據時,把上一個節點的向下
相關文章
相關標籤/搜索