Povezani seznam

Povezani seznam je vrsta podatkovne strukture, kjer se element povezuje na prejšnjega oz. naslednjega. Takšne vrste seznamov se uporablja pri implementaciji dinamičnih polj, skladov ali dreves.

Povezani seznam je lahko enojni, dvojni ali krožni. Elementi v enojno povezan seznamu imajo povezavo do samo enega elementa, medtem ko imajo dvojni povezani dve povezavi. Po navadi sta to naslednji in prejšnji element. Oba načina seznamov sta lahko krožna, kar pomeni, da se zadnji element v seznamu povezuje s prvim, ki ustvari neprekinjeno zanko. Nasprotje krožnega je pretrgana povezava elementov.

Seznami

Enojno povezani seznam

Dvojno povezani seznam

Krožno povezani seznam