【數據結構】塊狀鏈表（塊狀數組）

塊狀鏈表（塊狀數組） 數組與鏈表 在討論塊狀鏈表（或者稱塊狀數組）之前，我們先回顧一下數組和鏈表的特點： 操作 數組 （通常考慮有序） 鏈表 存儲結構 地址連續的存儲單元，物理位置相鄰 地址不連續，物理位置不相鄰 定位 O (1) O (N) 插入 O (N) O (1) 刪除 O (N) O (1) 數組定位的效率很高，直接通過下標索引就能獲取元素的定位，由於長度通常是固定的，因此不適合插入和刪

>>阅读原文<<