Informatik 12/13 (G9)

Diese Seite ist nicht editierbar. Sie können den Quelltext sehen, jedoch nicht verändern. Kontaktieren Sie den Administrator, wenn Sie glauben, dass hier ein Fehler vorliegt.
====== Methode letztesElementLöschen(): Lösung ======
<HTML>

<div class="java-online" style="height: 650px; width: 100%" data-java-online="{'withBottomPanel': false, 'id': 'letztesElementLöschen'}">

<script type="text/plain" title="Hauptprogramm.java">
Warteschlange w = new Warteschlange();

w.hintenAnstellen(new Kunde("Anton")); 
w.hintenAnstellen(new Kunde("Berta")); 
w.hintenAnstellen(new Kunde("Claudia")); 

w.löscheLetztesElement();
println(w.getSize());

println(w.erstenEntnehmen().getName());
println(w.erstenEntnehmen().getName());



class Warteschlange {
   
   Knoten anfang;
   Knoten ende;


   boolean hatKunde(String name) {
      if(anfang == null) return false;
      return anfang.hatKunde(name);
   }

   int getSize() {
      if(anfang == null) return 0;
      
      return anfang.getSizeRekursiv();
      
   }

   void löscheLetztesElement() {
      if(anfang == null) return;

      anfang = anfang.löscheLetztenUndGibMeinenNachfolgerZurück();

      // Attribut ende neu setzen

      if(anfang == null) {
         ende = null;
         return;
      }

      ende = anfang.getLetztenKnoten();


   }

   /**
    * Für n == 0 wird der erste Kunde zurückgegeben, 
    * für n == 1 der zweite usw.
    */
   Kunde gibDenNtenWert(int n) {

      if(anfang == null) return null;

      return anfang.gibDenNtenWert(n); 
   }
   

   Kunde erstenEntnehmen() {
      
      if(anfang == ende) {
         if(anfang == null) return null;
         ende = null;
      }

      Knoten alterErsterKnoten = anfang;

      anfang = anfang.getNachfolger();


      return alterErsterKnoten.getKunde();

   }

   void hintenAnstellen(Kunde kunde) {

      Knoten neuerKnoten = new Knoten(kunde);

      if(ende == null) {
         ende = neuerKnoten;
         anfang = neuerKnoten;
         return;
      }
      
      ende.setNachfolger(neuerKnoten);
      ende = neuerKnoten;

   }

}

class Knoten {
   private Knoten nachfolger;
   private Kunde kunde;

   Knoten(Kunde kunde) {
      this.kunde = kunde;
   }
   
   boolean hatKunde(String name) {
      if(kunde.getName() == name) return true;

      if(nachfolger == null) return false;

      return nachfolger.hatKunde(name);

   }


   Knoten getLetztenKnoten() {
      
      if(nachfolger == null) return this;

      return nachfolger.getLetztenKnoten();
   }

   Knoten löscheLetztenUndGibMeinenNachfolgerZurück() {
      
      if(nachfolger == null) return null;

      nachfolger = nachfolger.löscheLetztenUndGibMeinenNachfolgerZurück();

      return this;

   }

   Kunde gibDenNtenWert(int n) {
      if(n == 0) return kunde;

      if(nachfolger == null) return null;

      return nachfolger.gibDenNtenWert(n - 1);
   }
   
   int getSizeRekursiv() {
      if(nachfolger == null) return 1;
      return nachfolger.getSizeRekursiv() + 1;
   }
   Knoten getNachfolger() {
      return nachfolger;
   }

   void setNachfolger(Knoten nachfolger) {
      this.nachfolger = nachfolger;
   }

   Kunde getKunde() {
      return kunde;
   }
}


class Kunde {
   
   private String name;

   Kunde(String name) {
      this.name = name;
   }

   String getName() {
      return name;
   }

}
</script>

</div>
</HTML>