Kategorier: Alle - seznam - implementace - funkce

af Dominik Lackovic 11 år siden

308

Zadatak 1

Text se zabývá implementací seznamu v jazyce C++ s využitím ukazatelů a polí. Popisuje strukturu seznamu pomocí ukazatelů, kde každý prvek obsahuje hodnotu a ukazatel na další prvek.

Zadatak 1

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