Zobrazenie zdroja stránky 27.Prednaska/Cvicenie0

{{Nadpis| 27. Cvičenie}}
[[27.Prednaska|< 27.Prednáška]] | [[27.Prednaska/Ulohy|riešené úlohy]]



=== Rozcvička ===


1. pre spájaný zoznam
 type
   PVrchol = ^TVrchol;
   TVrchol = record
     Info: Integer;
     Next: PVrchol;
   end;
* napísať procedúru '''Pridaj(Z: PVrchol)''', ktorá za každý vrchol s párnou hodnotou vloží nový vrchol s nulovou hodnotou, napr. zo zoznamu
{{Prog}}
 4 -> 5 -> 6 -> 7 -> 8 -> 
|}
:vyrobí zoznam
{{Prog}}
 4 -> 0 -> 5 -> 6 -> 0 -> 7 -> 8 -> 0 ->
|}



=== Cvičenie ===


* vrchol ako objekt
* metódy triedy '''TZoznam'''
** rôzne konštruktory: otvorené pole, textový/binárny súbor, reťazec, iný zoznam
** konštruktor generuje postupnosť
** deštruktor uloží do súboru
** funkcia vráti dynamické pole z hodnôt zoznamu
* udržiavať zoznam utriedený - pridávať na správne miesto (za menší pred väčší)
* minimálny prvok presťahuje na začiatok
* procedurálny typ
* metódy dvojsmerného spájaného zoznamu
* metódy cyklického spájaného zoznamu

=== Domáca úloha ===

1. Z textového súboru slovnik.txt (dvojice slov: slovenské anglické - bez diakritiky). vytvoriť usporiadaný zoznam podľa anglického slova. Do triedy TSlovnik (spájaný zoznam) dodefinujte metódy na načítanie zo súboru a tiež na zápis do súboru, slová do zoznamu pridávajte metódou Zarad, ktorá zaradí dvojicu slov na správne miesto do slovníka, aby bol stále usporiadaný podľa anglického slova.