Izpitno vprašanje RAČ2PRA 8800

Iz MaFiRaWiki

Predmet Računalništvo 2 (FMF PRA)

Vprašanje

Napiši objektno metodo public LinSez obrni();ki vrne nov seznam z obrnjenimi elementi prvotnega seznama: tisti element, ki je bil prej zadnji, je zdaj prvi, tisti, ki je bil prej prvi, je zdaj zadnji. Prvotni seznam se pri tem ne sme spremeniti!

Odgovor


Implementacija

  1. public static LinSez obrni(LinSez s) {
  2. LinSez s1 = new LinSez();
  3. Vozel p = s.vrniPrviVozel(); //postavimo se na prvi vozel v seznamu
  4. while(p != null) {
  5. Vozel n = new Vozel(p.vrniPodatek());
  6. s1.vstaviPrvega(n);
  7. p = p.vrniNasled();
  8. }
  9. return s1;
  10. }
Osebna orodja