js數據結構-鏈表

鏈表和數組 大家都用過js中的數組，數組其實是一種線性表的順序存儲結構，它的特點是用一組地址連續的存儲單元依次存儲數據元素。而它的缺點也正是其特點而造成，比如對數組做刪除或者插入的時候，可能需要移動大量的元素。 這裏大致模擬一下數組的插入操作： function insert(arr, index, data) { for (let i = arr.length; i >inde

>>阅读原文<<