優點:
缺點:
最大的缺點就是插入和刪除時需要移動大量元素，這顯然就需要耗費時間。
要解決這個問題，就需要考慮導致這個問題的原因。
為什麼當插入和刪除時就需要移動大量的元素，仔細分析後，發現原因就在於記憶體中的位置也是挨著的，中間並沒有空隙，當然無法快速介入，而刪除後當中就會留出空隙，自然需要彌補。
A:讓當中每個元素之間都留有一個空位置
B:讓當中每個元素之間都留足夠多的位置
C:讓所有元素都不要考慮相鄰位置，哪裡有空位就到哪裡
換句話說，循序儲存因為資料緊挨著，插入和刪除時必須大費周章搬動大量元素，而解決這問題的核心思路，就是打破相鄰限制，讓資料可以靈活存在任何有空位的地方。
今日的分享就到這囉，我們明天見，掰掰！
iThome鐵人賽
看影片追技術