Porovnanie 2.

Vyhľadávanie v obojsmerne zreťazenom zozname je rýchlejšie ako vyhľadávanie v jednosmerne zreťazenom zozname. Na vytvorenie obojsmerne zreťazeného zoznamu však potrebujeme záznamy, ktoré budú uchovávať 2 ukazovatele. Keďže ale záznamy väčšinou uchovávajú viac ako len jedno celé číslo (môžu obsahovať zložité štruktúry), nezáleži už na tom, či budú obsahovať jeden alebo dva ukazovatele. Pamäťové nároky na uloženie celej štruktúry sú totiž omnoho väčšie ako pamäťové nároky potrebné na uchovanie jedného ukazovateľa. Preto je vhodné používať pre ukladanie zložitých štruktúr obojsmerne zreťazený zoznam a zrýchliť tak vyhľadávanie v ňom. Pre krátke zoznamy (rádovo 10tky záznamov) sú obidva algoritmy približne rovnako efektívne. Pre vytváranie krátkych zoznamov alebo ukladanie pamäťovo nenáročnćh dát stačí použiť aj jednosmerne zreťazený zoznam.

Toto bola posledná stránka kapitoly 2., venujúcej sa vyhľadávaniu v zreťazených zoznamoch.