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;