Povezana lista — разлика између измена

| page=33

| url=http://poincare.matf.bg.ac.rs/~ezivkovm/nastava/algoritmi.pdf

<br />

Zbog toga povezane liste se najčešće koriste za implementiranje drugih struktura podataka, kao što su [[Стек|stek]] i [[Асоцијативни низ|mape]].

 

Svaki deo povezane liste se naziva element povezane liste ili čvor.

 

'''Glava''' je prvi čvor u povezanoj listi. Repom se može nazvati ili niz elemenata povezane liste (čvorova) koji ne sadrži glavu ili poslednji čvor u listi. Kraj liste se označava tako što poslednji čvor liste pokazuje na prazan čvor ili '''nil'''.

 

 

'''Jednostruke povezane liste''' imaju čvorove koji sadrže samo vrednost i pokazivač na sledeći čvor.

[[Датотека:Singly-linked-list.svg|центар|Jednostruko povezana lista]]

U '''dvostruko povezanim listama''' svaki čvor osim vrednosti i pokazivača na sledeći čvor sadrži još jedan pokazivač, na prethodni element.

[[Датотека:Doubly-linked-list.svg|центар|Dvostruko povezana lista]]

 

Kod '''cikličnih listi''' poslednji čvor ne pokazuje na nil, već na glavu liste.

[[Датотека:Circularly-linked-list.svg|центар|Ciklična lista]]

Ako je lista dvostruko povezana osim što poslednji čvor pokazuje na glavu, i glava svojim pokazivačem na predhodi element pokazuje na poslednji čvor.

 

{{reflist}}