» »

(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č!

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…

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

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 ...

TemaSporočilaOglediZadnje sporočilo
TemaSporočilaOglediZadnje sporočilo
»

Python - pomoč (strani: 1 2 3 )

Oddelek: Programiranje
10317936 (8684) black ice
»

[Python] Domači nalogi

Oddelek: Programiranje
333028 (1918) ragezor
»

[C++] Naloga seznam

Oddelek: Programiranje
223272 (2547) Matic1911
»

Java-random-polje

Oddelek: Programiranje
6951 (830) LeQuack
»

[Python] učenje

Oddelek: Programiranje
372663 (1960) Isotropic

Več podobnih tem