Povezana lista — разлика између измена
Садржај обрисан Садржај додат
м Робот: додато {{subst:User:Autobot/sandbox2}} |
Поправљене везе: Čvor → Čvor (informatika) |
||
Ред 3:
'''Povezana lista''' je [[Структура података|struktura podataka]], koja je u osnovi predstavljena kao vektor parova (element, pokazivač), pri čemu pokazivač sadrži adresu narednog para.
Tako postavljeni parovi nazivaju se '''[[Čvor (informatika)|
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).
| |||