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 iundefined

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

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

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

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

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

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;