Zretazene zoznamy - linked lists

[Werewolf]

Zdravim, prosim vas vedel by tu niekto vysvetlit co su zretazene zosnamy alebo vie o nejakom tutorialy aj s prikladmy?? Posledna prednaska bola Struktury, no na skuske budu aj tieto zoznami co mi vsak nic nehovoria. Dakujem

[m-> 29]

http://en.wikipedia.org/wiki/Linked_list Je to štruktúra obsahujúca pointer na ďalšiu rovnakú štruktúru a tak až dokonca, kým posledná štruktúra nemá v pointery hodnotu NULL.

struct listItem {
  int payload;
  struct listItem *next;
};

[Werewolf]

A aky to ma krakticke vyuzitie?

[m-> 29]

Tak určite veľké. Hlavne je to dynamická štruktúra, takže nemáš problém ju naťahovať a skracovať podľa požiadaviek programu. Dobre sa tam maže a pridáva položka. Ak chceš niečo zmazať v poli tak musíš posunúť všetko za tým (ak nemáš nejakú špeci hodnotu, ktorú nepoužiješ a tým si nebudeš značiť prázdnu bunku).

Nemusíš stále prealokovávať pole ak ho potrebuješ väčšie a podobne. Hlavne sa dobre mažú a pridávajú prvky hocikde do strede zoznamu https://wiki.cs.auckland.ac.nz/comps...inked-list.PNG. V poli by ťa to stálo kopu kopírovania zvyšku položiek, ale tu len zaradíš ukazateľ na správne misto.

Používa sa aj ako implementácia

• kruhového zoznamu[/*:m:lsbvb5yk]
• fronty FIFO [/*:m:lsbvb5yk]
• fronty LIFO [/*:m:lsbvb5yk]
• ako riešenie kolízií v HASH tabuľke[/*:m:lsbvb5yk]
• ...uplatnenie sa nájde (v JAVE je to trieda LinkedList)[/*:m:lsbvb5yk]