4. Cyklický zoznam

4.1 Čo je to?

Cyklický zoznam je taký lineárny zoznam, ktorého uzly tvoria uzavretý „logický kruh.“ Ukazovateľ v poslednom uzle zoznamu nemá hodnotu NULL, ale ukazuje na prvý uzol t. j. začiatok zoznamu.

Na prvom obrázku je znázornený „obyčajný“ jednosmerný lineárny zoznam:

 
Príkazom
 
k->dalsi = z;
 
z neho vytvoríme cyklický zoznam:

V mnohých úlohách práve použitím cyklického zoznamu (či už jednosmerného, alebo obojsmerného) často významne zjednodušíme riešenie. Nasledujúci problém vyriešime využitím jednosmerného cyklického zoznamu.