使用js實現鏈表

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

>>阅读原文<<