Don't like ads? PRO users don't see any ads ;-)

[Java] DynArray 1

By: ShadowzKnowledge on Oct 26th, 2011  |  syntax: Java  |  size: 2.80 KB  |  hits: 115  |  expires: Never
download  |  raw  |  embed  |  report abuse  |  print
Text below is selected. Please press Ctrl+C to copy to your clipboard. (⌘+C on Mac)
  1.  
  2. public class Kassenschlange
  3. {
  4.  
  5.     private Knoten erster;
  6.     // Jedes Objekt der Klasse Kassenschlange, hat eine Variable vom Typ Knoten, die auf den ersten Knoten in der Liste zeigt
  7.  
  8.     public Kassenschlange()
  9.     {
  10.         // Im Konstruktor steht nix, man könnte vllt erster auf null setzen
  11.         // also erster = null;
  12.     }
  13.  
  14.     public void Alle_Ausgeben()
  15.     {
  16.         if(erster == null) // wenn der erste = null ist, also wenn es keinen ersten gibt
  17.         {
  18.             System.out.println("Die Kasseenschlange ist leer!!"); // dann gib eine fehlermeldung aus
  19.         }
  20.         else{ // und wenn nicht dann ...
  21.             Knoten tmpk = erster;       //erstell einen neuen Knoten der die Werte vom ersten Knoten hat
  22.             while(tmpk != null) // solange unser Knoten tmpk existiert (also ungleich null)
  23.             {
  24.                 System.out.println("Name: "+tmpk.get_Inhalt().get_Name()+" -- Artikelnummer: "+tmpk.get_Inhalt().get_Artikelnummer());   //gib seine Werte aus ..
  25.                 tmpk = tmpk.get_nächster(); // und überschreib den Wert von unserem Knoten tmpk durch seinen nächsten
  26.             }
  27.         }
  28.     }
  29.  
  30.     public void hinzufügen(String In_Name, int in_Artikelnummer) //als parameter der name und die artikelnummer
  31.     {
  32.         if(erster == null ) // wenn der erste null ist, also wenn die kasse leer ist
  33.         {
  34.             erster = new Knoten(In_Name,in_Artikelnummer); // erstelle einen neuen Knoten mit den parametern von oben und speicher diesen in die variable erster
  35.         }
  36.         else{ // wenn die Schlange nicht leer ist, dann
  37.             Knoten tmpk = erster; //erstelle einen neuen Knoten tmpk mit den werten vom ersten
  38.             while(tmpk.get_nächster() != null) // solange der momentane knoten tmpk einen nächsten hat
  39.             {
  40.                 tmpk = tmpk.get_nächster(); // überschreibe den knoten tmpk mit seinem nächsten Knoten
  41.             }
  42.             tmpk.set_nächster(new Knoten(In_Name,in_Artikelnummer)); //wenn wir bei unserem letzten Knoten angekommen sind, setzte seinen wert nächster auf einen neuen Knoten
  43.         }
  44.  
  45.     }
  46.  
  47.     public Kunde zuKasse() // wir geben ein Kunde Objekt zurück
  48.     {  
  49.         if (erster == null) // wenn die kassensclange leer ist, dann
  50.         {
  51.             System.out.println("Die Kasseenschlange ist leer!!"); // gib eine fehlermeldung aus
  52.             return null; // und gib null zurück
  53.         }
  54.         else{ // sonst (also wenn es eine kassenschlange gibt)
  55.             Kunde davor_erster = erster.get_Inhalt(); //speicher das Kunden objekt vom ersten Knoten ab
  56.             erster = erster.get_nächster(); // und setz die variable erster, auf den folgenden knoten
  57.             return davor_erster;            //gib den ehemaligen ersten kunden zurück
  58.         }
  59.     }
  60. }