03.09.2017.

BERINA MRKALJEVI
 LISTE

Algoritam je tano definisana raunarska procedura koja pretpostavlja

neke vrijednosti kao ulaz i proizvodi neke vrijednosti kao izlaz.
Za razliku od niza kod koga je linearni poredak odreen na osnovu
indeksa niza, poredak u listi je odreen pokazivaem u svakom
elementu.
Elementima se moe pristupiti, mogu se dodati ili ukloniti na svakom
mjestu u listi.
Liste:
Jednostruko povezane
Dvostruko povezane
 JEDNOSTRUKO POVEZANE LISTE

listu prelazimo u jednom smjeru slijeva na desno

Broj elemenata n veliina liste
n = 0 - lista je prazna
i = 1, 2,...,n 1 kaemo da je xi prethodnik elementa xi+1, a xi+1 je
sljedbenik elementa xi
glava liste - prvi element, nema prethodnika
rep liste - posljednji element, nema sljedbenika
Svaki element ima:
polje kljua key
pokazivako polje next
Pri radu sa listama, pretpostavljamo postojanje pokazivaa NIL, koji ne
pokazuje ni na jedan element.
 DVOSTRUKO POVEZANE LISTE

listu prelazimo u oba smjera

svaki element ima:
polje kljua key
dva pokazivaka polja: prev i next
prev(x) pokazuje na prethodnika elementa x
next(x) pokazuje na sljedbenika elementa x
prev(x)=NIL x nema prethodnika i to je prvi element liste
head(L) pokazuje na glavu liste L
 LISTE
Jednostruko povezane liste

Dvostruko povezane liste

 DODAVANJE ELEMENATA U LISTU

J e d n ostruk o p o v eza ne lis t e D v o s tru ko p o v e za ne lis t e

 BRISANJE ELEMENATA IZ LISTE

J e d n ostruk o p o v eza ne lis t e D v o s tru ko p o v e za ne lis t e