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

Пређи на навигацију Пређи на претрагу
15 бајтова додато ,  пре 6 година
м
референце; козметичке измене
(Нова страница: {{МАТФ032014}} мини|Primer povezane liste '''Povezana lista''' je Структура података|struktura p…)
 
м (референце; козметичке измене)
| page=33
| url=http://poincare.matf.bg.ac.rs/~ezivkovm/nastava/algoritmi.pdf
| year=2000.|id=ISBN 86-7589-020-6}}</ref>
| isbn=86-7589-020-6}}</ref>
<br />
Zbog toga povezane liste se najčešće koriste za implementiranje drugih struktura podataka, kao što su [[Стек|stek]] i [[Асоцијативни низ|mape]].
 
== Koncept ==
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'''.
 
== Vrste ==
 
=== Jednostruko povezane liste ===
'''Jednostruke povezane liste''' imaju čvorove koji sadrže samo vrednost i pokazivač na sledeći čvor.
[[Датотека:Singly-linked-list.svg|центар|Jednostruko povezana lista]]
=== Dvostruko povezane liste ===
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]]
 
=== Ciklične liste ===
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.
 
== TU BI KONTINJUD ==
== Reference ==
{{reflist}}
 
1.572.075

измена

Мени за навигацију