Zadatak 1

Mai multe ca aceasta

ATP LISTA

creat de Ivan Užarević

Z2_MM_rdjuga

creat de Rosana Đuga

Z2_MM_atomas

creat de Anto Tomaš

Strukture_Podataka_Zadatak_1

creat de David Macan

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