Povezani seznam

Iz Wikipedije, proste enciklopedije
Skoči na: navigacija, iskanje

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[uredi | uredi kodo]

Enojno povezani seznam[uredi | uredi kodo]

Single linked list.png

Dvojno povezani seznam[uredi | uredi kodo]

Doubly linked list.png

Krožno povezani seznam[uredi | uredi kodo]

Circurlar linked list.png