數組和鏈表的理解和運行時間分析

說一下存儲數據的二種基本方式：數組和鏈表 內存結構： 數組和鏈表的原理： 數組會先在內存中分配空間，插入和刪除元素，都會造成其它元素的重新排列，當然插入元素可以通過預留空間來處理，但是這樣會造成內存的浪費，如果預留空間不夠，你還是需要重新分配空間。 鏈表會在內存中存入元素和指向下一個存儲內存的地址，可以分佈在內存任意地址。 運行時間的差異： 數組的運行時間在讀取上是O(1)            

>>阅读原文<<