Vezana lista

Izvor: Wikipedija
Skoči na: orijentacija, traži

Vezana lista (vezani popis) je podatkovna struktura koja je dinamična. Predstavlja niz elemenata. Elementima vezane liste se pristupa slijedno, za razliku od polja, gdje se elementima pristupa izravno. Vezana lista je dinamička struktura, jer u njoj za razliku od polja kojemu je broj elemenata obvezno zadan prije nego će se rabiti polje, vezanoj se listi broj elemenata dinamično mijenja.[1]

Element vezane liste ima sadržaj, a osim njega ima još jedan pokazivač. Taj pokazivač pokazuje na taj element, a interpretira ga se kao pokazivač na sljedeći element u listi. Zanimljivo je da vezana lista može biti prazna, odnosno da nema elemenata. Stoga ju se ne zadaje prvim elementom, nego pokazivačem na prvi element. Strogi uvjet da lista može biti praznom je taj da vrijednost njena pokazivača na prvi element jest NULL.[2]

Izvor[uredi VE | uredi]

  1. Fakultet organizacije i informatike Danijel Radošević: Osnove programiranja, stranicama pristupljeno 14. rujna 2011.
  2. PMF - Matematički odjel, Zagreb Saša Singer: Programiranje 2 - 8. predavanje, stranicama pristupljeno 14. rujna 2011.


Computer-aj aj ashton 01.svg Nedovršeni članak Vezana lista koji govori o računarstvu treba dopuniti. Dopunite ga prema pravilima Wikipedije.