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

181 бајт додат ,  пре 4 године
м
Разне исправке
м (razne ispravke; козметичке измене)
м (Разне исправке)
Prolazak kroz listu moguć je jedino linearno - redom od početka, element po element, prateći pokazivače.
Nedostaci ove strukture podataka su u tome što zahteva dodatni prostor u memoriji (uz svaki element ide i pokazivač), a ''k-tom'' (k>1) elementu se može pristupiti samo preko svih predhodnih. Prednost povezane liste je u tome što se upis i brisanje lako realizuju, potrebno je menjanje samo pokazivača (jednog u slučaju brisanja, dva u slučaju upisivanja).
<ref>{{citeCite book
| first=Miodrag
| last=Živković
| title=Algoritmi
| pagepages=33
| url=http://poincare.matf.bg.ac.rs/~ezivkovm/nastava/algoritmi.pdf
|year=2000|isbn=978-86-7589-020-1|pages=}}</ref>
 
<br />
 
Zbog toga povezane liste se najčešće koriste za implementiranje drugih struktura podataka, kao što su [[Стек (апстрактни тип података)|stek]] i [[Асоцијативни низ|mape]].
 
| title=Osnove programiranja kroz programski jezik C – Deo II|pages=109-110
| url=http://www.matf.bg.ac.rs/~janicic/courses/p2.pdf
| year=2014}}</ref>
 
== Reference ==
 
== Литература ==
* {{Cite book
| first=Miodrag
| last=Živković
| title=Algoritmi
|pages=33
| url=http://poincare.matf.bg.ac.rs/~ezivkovm/nastava/algoritmi.pdf
|year=2000|isbn=978-86-7589-020-1|pages=}}
 
{{DEFAULTSORT:Повезана листа}}
1.572.075

измена