Forum » Programiranje » (Statičen) Enosmerno povezan seznam
(Statičen) Enosmerno povezan seznam
nomis02 ::
Zdravo! imam eno težavo z razumevanjem sledeče naloge:
NAVODILO: Dopolnite stolpec "naslednji" tako, da si bodo elementi sledili po zaporedju a,b,c,d,e. V istem statično povezanem seznamu naj se vzdržuje še seznam prostih nest!
Torej kako naj poiščem naslednji (vozlišče), če nimam podatka o tem na kaj kaež glava?
TUKAJ JE LINK DO SLIKANE NALOGE OZ SLIKE SEZNAMA
LINK:https://ibb.co/giqbQU
Hvala za pomoč!
NAVODILO: Dopolnite stolpec "naslednji" tako, da si bodo elementi sledili po zaporedju a,b,c,d,e. V istem statično povezanem seznamu naj se vzdržuje še seznam prostih nest!
Torej kako naj poiščem naslednji (vozlišče), če nimam podatka o tem na kaj kaež glava?
TUKAJ JE LINK DO SLIKANE NALOGE OZ SLIKE SEZNAMA
LINK:https://ibb.co/giqbQU
Hvala za pomoč!
Randomness ::
Po mojem mnenju res nerazumljivo zastavljena naloga. Bolj ali manj uspešno lahko ugibaš, kaj želi od tebe. Mogoče tole? (Razlaga: -1 pomeni, da ni naslednika, nenegativna številka pa, na kateri lokaciji se nahaja naslednik)
podatek naslednji 0 prosto -> 6 1 d 2 2 e -1 3 c 1 4 glava -> a 5 5 b 3 6 7 7 8 8 9 9 -1
Zgodovina sprememb…
- spremenilo: Randomness ()
nomis02 ::
Sem dobil isti rezultat, tako da je najbrz tako prav. Edino nevem, kaksen je postopek pri dolocevanju prostih mest, oz nevem ce prav razumem. Prvo prosto je na 0, to kaze na naslednji = 6, indeks 6 kaze na naslednju= 7? Na 9. indeksu je -1, kar nakazuje na konec. Kako potem dolocim naslednjega za indeks 8 in 9? Cisto po logiki?
smacker ::
Vrstni red prostih mest ni pomemben, bi lahko zamenjal da 0=>8, 8=>6, 6=>7, 7=>9 in 9=>-1. Se pravi je več pravilnih odgovorov.
nomis02 ::
Kako je pa z statično vrsto? Če prav razumem je FRONT=glava in REAR=rep?
na povezavi sem dodal sliko strukture:
link
na povezavi sem dodal sliko strukture:
link
Randomness ::
Ponavadi se uporabljata izraza head in tail. Če želimo ločiti med praznim in polnim, lahko tak ring buffer hrani največ en podatek manj kot je njegova velikost.
Vredno ogleda ...
Tema | Ogledi | Zadnje sporočilo | |
---|---|---|---|
Tema | Ogledi | Zadnje sporočilo | |
» | Python - pomoč (strani: 1 2 3 )Oddelek: Programiranje | 17936 (8684) | black ice |
» | [Python] Domači nalogiOddelek: Programiranje | 3028 (1918) | ragezor |
» | [C++] Naloga seznamOddelek: Programiranje | 3272 (2547) | Matic1911 |
» | Java-random-poljeOddelek: Programiranje | 951 (830) | LeQuack |
» | [Python] učenjeOddelek: Programiranje | 2663 (1960) | Isotropic |