Matematické Fórum
Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.
Nástěnka
❗22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
❗04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
❗23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.
Nejste přihlášen(a). Přihlásit
#1 30. 05. 2012 18:36
Obousměrný spojový seznam
Zdravím všechny na foru,
Měl bych prosbu na všechny co to čtou..potřebuji se naučit vytvořit obousměrný spojový seznam.. Mám z hodin vytvořený jednosměrný spoj. seznam... ale nevím jak udělat ten obousm. Nemá ho tady někdo hotoví?
předem děkuji za odpověd
Offline
#2 30. 05. 2012 18:54
Re: Obousměrný spojový seznam
Ahoj,
obousměrný seznam už jen přidává ukazatele na předchozí prvek v seznamu (oproti jednosměrnému seznamu). Takže namísto struktury tvého prvku, kde je v jednosměrném seznamu ukazatel na prvek následující, přidáš i ukazatel na prvek předchozí.
Jednotlivé funkce pro práci se seznamem (přidání, mazání, ...) pak již jen trochu upravíš a ošetříš "anomálie" jako smazání prvního a zároveň jediného prvku; smazání posledního prvku a je to... Jestli už máš jednosměrný seznam, tak dvousměrný seznam již nemělo být zas tak složité vytvořit...
Mimochodem, v jakém jazyce ho tvoříš ?
Hotový již bude určitě někde na internetu... kdybys ale měl nějaký konkrétnější dotaz ke tvorbě tvého seznamu, zeptej se a někdo ti snad bude schopen poradit...
Offline
#4 30. 05. 2012 21:06
Re: Obousměrný spojový seznam
hoď ten kód který už máš pro ten jednosměrný seznam třeba na server http://pastebin.com/ ať můžem stavět na tom...
Bude to prostě přidání další proměnné do struktury/v Javě do objektu... Objekt prvku by mohl vypadat nějak takto:
class Prvek {
public Prvek dalsi;
public Prvek predchozi;
public String data;
}
Offline