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

14 бајтова додато ,  пре 4 године
Поправљене везе: ČvorČvor (informatika)
м (Робот: додато {{subst:User:Autobot/sandbox2}})
(Поправљене везе: ČvorČvor (informatika))
 
'''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)|čvorovimačvor]]ovima'''.
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).