Zadatak 1

Még több ilyen

ZAD 1.

Szerző: Matija Draženović

ATP LISTA

Szerző: Ivan Užarević

strukture_podataka_zadatak1

Szerző: Kristijan Gašljević

Z3_MM_rturic

Szerző: Renato Turic

Lista u C++

Implementacija

Pokazivači

struct lis{ elementtype value; lis *next; }; typedeflis *element; typedef lis list;

Polje

typedef int element; struct Lis { elementtype values[10000]; int cursor; }; typedef struct Lis list;

Datoteke zaglavlja

lista_pokazivac.h

lista_polje.h

Zadatak

Brisanje unosa

Pretraživanje liste te ispis rezultata

Sortiranje algoritmom Quicksort

Unos podataka o zaposlenicima

Funkcije

InitL(L) - stvara se nova lista

DeleteAllL(L) - brišu se svi elementi liste

RetrieveL(i,L) - vraća se vrijednost elementa na poziciji i

DeleteL(i,L) - briše se element liste na poziciji i

InsertL(i,j,L) - listi se dodaje element s vrijednosti i na poziciju j

LocateL(i,L) - traži se vrijednost i

PreviousL(i,L) - vraća vrijednost elementa prije i

NextL(i,L) - vraća vrijednost elementa nakon i

EndL(L) - vraća lokaciju nakon zadnjeg elementa liste

FirstL(L) - vraća lokaciju prvog elementa