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.