Dátová štruktúra pozostávajúca z uzlov spojených sekvenčnými odkazmi sa nazýva spojený zoznam. Každý uzol obsahuje údaje a odkaz (alebo odkazy) na nasledujúci (a niekedy aj predchádzajúci) uzol.

Príklad jednoduchého spojitého zoznamu:

Uzol 1 → Uzol 2 → Uzol 3 → null

Spojené zoznamy sú vhodné na dynamické pridávanie a odstraňovanie prvkov, pretože nevyžadujú posun prvkov, na rozdiel od polí.

Predchádzajúce Ďalej