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
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
Všetko o hrách a novinkách s herného sveta nájdete na http://the-guild.cz/.
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.Code:struct listItem { int payload; struct listItem *next; };
Všetci chcú vaše dobro. Nedajte si ho vziať!!
A aky to ma krakticke vyuzitie?
Všetko o hrách a novinkách s herného sveta nájdete na http://the-guild.cz/.
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]
Všetci chcú vaše dobro. Nedajte si ho vziať!!