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;