Izpitno vprašanje RAČ2PRA 7000

Iz MaFiRaWiki

GFDL Avtor tega članka je študent/ka JozePremru.

Pripravil/a ga je pri predmetu Računalništvo 2 (FMF PRA).


Kljub temu ste vsi vabljeni k urejanju in popravkom, saj je bistvo wikija ravno v sodelovalnem delu.

Vprašanje

Poišči podatek v dvojno povezanem linearnem seznamu.

Odgovor

Podatek bomo poiskali in si zapomnili v katerem vozlu se nahaja.

  1. public static int poisci(LinSez<Integer> z, int n){
  2. Vozel pom = z.vrniPrviVozel(); //kazalec nastavimo na 1. vozel seznama
  3. int stevec = 1; //stevec vozlov
  4. while(pom.vrniNasled() != null){ //dokler ne pridemo do konca seznama ponavljamo
  5. if(pom.vrniPodatek() == n){ //ce je podatek v vozlu enak iskanemu, vrnemo mesto, kjer se nahaja
  6. return stevec;
  7. }
  8. //iskanega podatka nismo nasli, zato se s kazalcem pomaknemo za eno mesto naprej in povecamo stevec za 1
  9. stevec++;
  10. pom = pom.vrniNasled();
  11. }
  12. return stevec; //kot rezultat vrnemo mesto vozla, kjer se nahaja podatek
  13. }


Glej tudi

Osebna orodja