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

 

'''Povezana lista''' je [[Структура података|struktura podataka]], koja je u osnovi predstavljena kao vektor parova (element, pokazivač), pri čemu pokazivač sadrži adresu narednog para.

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).

| first=Miodrag

| last=Živković

| 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]].

== Reference ==

{{reflist}}

 

{{DEFAULTSORT:Повезана листа}}