Najprej ponovimo, kar smo počeli na predavanjih. Sprogramirajte torej (enojno) povezan seznam, ki pozna prvi element in vsak element pozna naslednji element. Seznam naj ima metode

  • dodaj(oseba) (pri čemer je oseba objekt razreda Oseba, ki ima atributa ime in naslednji,
  • pobrisi(ime)
  • izpis().

Končavši to se lahko lotiš dvojno povezanega seznama: vsak element, ve kdo je naslednji in prejsnji, seznam sam pa ne ve le, kdo je prvi temveč tudi, kdo je zadnji. Seznam naj ima enake metode kot enojno povezani, vendar bodo ... na nek način preprostejše in na nek način zahtevnejše. Poleg tega pa naj ima metodo izpis_nazaj.

Ultime modifiche: mercoledì, 22 febbraio 2023, 13:03