(Statičen) Enosmerno povezan seznam @ Slo-Tech

Forum » Programiranje »
(Statičen) Enosmerno povezan seznam

(Statičen) Enosmerno povezan seznam

nomis02 :: 12. sep 2018, 19:38

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 :: 12. sep 2018, 21:26

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 (12. sep 2018 ob 21:27)

nomis02 :: 12. sep 2018, 22:00

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 :: 12. sep 2018, 23:36

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 :: 13. sep 2018, 12:44

Kako je pa z statično vrsto? Če prav razumem je FRONT=glava in REAR=rep?

na povezavi sem dodal sliko strukture:
link

Randomness :: 13. sep 2018, 20:00

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	Sporočila	Ogledi	Zadnje sporočilo
	Tema	Sporočila	Ogledi	Zadnje sporočilo
»	Python - pomoč (strani: 1 2 3 ) Anja91 Oddelek: Programiranje	103	18052 (8800)	black ice 3. dec 2016 01:32:22
»	[Python] Domači nalogi rajko_car Oddelek: Programiranje	33	3063 (1953)	ragezor 16. mar 2014 12:27:47
»	[C++] Naloga seznam Matic1911 Oddelek: Programiranje	22	3287 (2562)	Matic1911 15. apr 2013 23:40:01
»	Java-random-polje Karton44444 Oddelek: Programiranje	6	955 (834)	LeQuack 13. jan 2012 13:43:22
»	[Python] učenje Robocop1 Oddelek: Programiranje	37	2669 (1966)	Isotropic 26. okt 2009 13:52:11

Več podobnih tem

Zadnje novice

Zadnji članki

Išči:

Forum » Programiranje »
(Statičen) Enosmerno povezan seznam

(Statičen) Enosmerno povezan seznam