Psst.. new poll here.
Psst.. new forums here.
Microsoft is blocking us again (TY IP Reputation!) so just use oauth login instead. :)
Paste
Pasted as Plain Text by Braxo ( 13 years ago )
Zadanie semestrálnej práce bolo realizovať zoznam pomocou zreťazeného linearneho zoznamu
s referenciami na obsah do ktorého sa budú vkladať heterogénne prvky (Film, Kniha).
Semestrálna práca musí byť urobená v zložitosti O(1) a nie O(N).
Zoznam je inicializovaný triedou Zoznam kde sa napojí začiatočný a koncový prvok a
udržuje sa informácia o aktuálnom prvku. Ďaľšie prvky sa napájajú sami na seba podobne
ako reťaz. V každom prvku je referencia na predchádzajúci prvok a nasledujúci prvok.
Všetky operácie sa uskutočnujú pomocou manipulácie s referenciami ulozenými v prvkoch.
Problém robil pri prepájaní prvkov a manipulácií s referenciami kde je potreba najpred
nastaviť referenciu na null a až potom priradiť novú referenciu. A čím viac referencií
pribúdalo tým horšie sa v tom orientuje. Problém som ešte našiel pri zapisovaní a načítavaní
zoznamu z/do textového formátu. Je to veľmi nepraktické a stále to malo nejaké chyby, hlavne to
načítavanie. Chvílu je v poriadku a pri ďaľšom spustení nejaká iná chyba. Niesom si 100% istý ohľadne
funkčnosti importu a exportu.
Revise this Paste