Zadatak 1

Honelako gehiago

Z2_MM_atomas

Anto Tomaš‑k egina

ATP Lista

Krešimir Ivković‑k egina

(3.2)

Ena Plepelic‑k egina

Govedic_Matija

Matija Govedić‑k egina

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