Lista pomocu kursora (objasnjenje gradiva)

[inzagi1]

pozdrav!
trebao bi pomoc oko implementacije liste pomocu kursora!
kako da napravim onu listu sa available to mi totalno nije jasno.
ako stavim da mi cvorovi idu po redu onda je to isto sto i lista pomocu polja.
ja taj zadatak imam za napraviti do srijede inace nista od pismenog pa vas molim da mi pomognete!
To nije sve!
ima jos nekih zavrzlama u zadatku ali to znam sam rijesiti!
HVALA VAM PUNO!

[Unnamed One]

Implementacija pomoću kursora se zasniva na tome da imamo jedno globalno polje (SPACE[]) čiji je svaki element struct koji se sastoji od 2 dijela: podatka tipa elementtype i kursora (int).
Dakle, na početku deklariraš neko globalno polje tipa celltype:

struct celltype{
elementtype element;
int next;
} SPACE[MAX];

Kako su na početku još sve ćelije tog polja slobodne možeš definirati nekakav int available da je jednak 0, a u SPACE[i].next upišeš i+1 pa ona pokazuje na susjednu ćeliju.
Razlika u odnosu na implementaciju liste preko polja je u tome da u to globalno polje možeš strpati više od jedne liste - nije bitno jesu li elementi te liste (lista) na fizički susjednim lokacijama ili nisu. Na početku, kad imaš prazno SPACE polje, i ako je SPACE[i]==i+1 naravno da će se elementi neke liste koju strpaš u polje spremiti na susjednim lokacijama polja SPACE, ali kasnije kad izbaciš 22. element liste onda će na tom mjestu u SPACE biti slobodna ćelija u koju će se možda ubaciti element neke druge liste...

Jasnije?

[Gost]

jasno je to meni sve ali dali ja trebam napraviti jos jednu listu sa available

[Unnamed One]

Da - u njoj će se nalaziti sve prazne ćelije.

[Gost]

a dali bi mozda mogao napraviti polje bitova i sa time raditi nekako mi je to jednostavnije a ucinak je isti.

[Unnamed One]

Stvar bi vjerojatno radila samo što to onda više nije ona ista implementacija liste pomoću kursora koju smo radili na vježbama.