塊狀鍊表

其基本定套用為：把一個長度為n的串，分成約塊，相鄰兩塊的大小不小於根號（N），每一塊的大小不超過2根號（N）。這樣就可以在的時間內解決一個插入、詢問、拆分、合併等等的操作。

基於分塊思想的一種數據結構，在信息學中較為常用。

其優點是做到了時間的平衡掌控。

由於其可實現可持續化，並且易於理解，因此深受廣大OIer們喜愛。

一般對於塊狀鍊表中的每一塊，都有一個前驅指針，以及一個後驅指針，便於進行操作。如此一來就可以在的時間內，遍歷整一個塊狀鍊表了。