Kibontott linkelt lista - egy lista , amelynek minden egyes fizikai eleme több logikai elemet tartalmaz (általában tömb formájában, amely lehetővé teszi az egyes elemek gyorsabb elérését).
Lehetővé teszi a memóriafogyasztás jelentős csökkentését és a teljesítmény növelését a normál listához képest. Különösen nagy memóriamegtakarítás érhető el kis méretű logikai elemekkel és nagyszámú logikai elemmel - például egy 10 ezer négybájtos egész számból álló lista négybájtos memóriacímzéssel 40 ezer bájtot vesz igénybe a tényleges értékekhez, plusz 40 ezer bájt címekre, összesen 80 ezer bájt; ha a számokat 100 100 elemből álló tömbbe egyesíti, a címek memóriafelhasználása 400 bájtra csökken, a teljes fogyasztás pedig 40400 bájt lesz.
A teljesítménynövekedés annak köszönhető, hogy a legtöbb műveletet viszonylag kis tömbökön hajtják végre, amelyek általában teljesen elférnek a gyorsítótárban . Emiatt a program teljesítménye még nagyobb is lehet, mint a hagyományos tömbökkel végzett munka során. A kibővített listához könnyen hozzáadhatunk új elemeket anélkül, hogy a teljes tömböt át kellene írni, ami nagy probléma a közönséges tömbökkel végzett munka során.
A megvalósítás során gondosan meg kell választani a "blokk" méretét (a tömbök elemeinek számát). Ha a blokk mérete túl nagy, a listát ugyanazok a problémák kezdik el szenvedni, mint egy közönséges tömbnél: az elemek hosszú beszúrása az elejére vagy közepére, az elemek hosszú eltávolítása onnan stb. Ha túl kicsi, a memóriafogyasztás megnő. .