Lista u C++

Funkcije

FirstL(L) - vraća lokaciju prvog elementa

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

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

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

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

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

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

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

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

InitL(L) - stvara se nova lista

Zadatak

Unos podataka o zaposlenicima

Sortiranje algoritmom Quicksort

Pretraživanje liste te ispis rezultata

Brisanje unosa

Datoteke zaglavlja

lista_polje.h

lista_pokazivac.h

Implementacija

Polje

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

Pokazivači

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