Zadatak 1

Mai multe ca acesta

Mentalna mapa zadatak 1

creat de Dario Grubesic

Z1 _MM_ mstahan

creat de Mario Štahan

Evidencija životinja u pet shop- u

creat de Ivan Durlen

Strukture podataka

creat de Aleksandra Sobodic

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