Povezani seznam
Iz Wikipedije, proste enciklopedije
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. Ponavadi 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.
Vsebina |
[uredi] Seznami
[uredi] Enojno povezani seznam

[uredi] Dvojno povezani seznam

[uredi] Krožno povezani seznam
