Zadatak 1

Mer som dette

strukture_podataka_zadatak1

Ved Kristijan Gašljević

Programsko rješenje

Ved Dominik-Dino Pavlekovic

Z1_MM_jvalčić

Ved Jelena Valčić

Z1 _MM_ mstahan

Ved Mario Štahan

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