Ugrás a tartalomhoz

Adatstruktúrák és algoritmusok

Házy Attila, Nagy Ferenc (2009)

3.5. Feladatok

3.5. Feladatok

  1. Írjuk meg a CSATOLTÖMBHÖZ algoritmus pszeudokódját! Mennyi az algoritmus időigénye?

  2. Készítsünk lineáris idejű algoritmust a listaelemek sorrendjének megfordítására ?(1) mennyiségű további memória felhasználásával. A listán csak egyszer menjünk végig!

  3. Írjuk meg a sor műveleteinek pszeudokódját egyszeresen láncolt listás realizációra!

  4. Írjuk meg a sor műveleteinek pszeudokódját kétszeresen láncolt ciklikus listás realizációra!

  5. Készítsünk pszeudokódot egy tömbös realizációjú, kétszeresen láncolt listából elem törlésére, ahol a paraméterek a lista neve és a törlendő elem kulcsa. A törlendő elem indexét meg kell keresni. Ha az elem nincs a listában, akkor adjunk hibajelzést és természetesen ne végezzünk semmilyen törlést. Figyeljünk a listavégek törlésének esetére.