數據結構：塊狀鏈表

已轉到：http://www.wypblog.com/archives/166 一、概述 有時候我們需要設計這樣一種數據結構：它能快速在要求位置插入或者刪除一段數據。先考慮兩種簡單的數據結構：數組和鏈表。數組的優點是能夠在O(1)的時間內找到所要執行操作的位置，但其缺點是無論是插入或刪除都要移動之後的所有數據，複雜度是O(n)的。鏈表優點是能夠在O(1)的時間內插入和刪除一段數據，但缺點是在尋找操

>>阅读原文<<