Class Liste

java.lang.Object
  |
  +--Liste

public class Liste
extends java.lang.Object

Datentyp für lineare Listen von ganzen Zahlen

Author:
Jürgen Giesl
See Also:
Element

Constructor Summary
Liste()
          Erzeugt eine neue leere Liste
 
Method Summary
 void drucke()
          Gibt den Inhalt der Liste (von vorne nach hinten) auf dem Bildschirm aus.
 void druckeRueckwaerts()
          Gibt den Inhalt der invertierten Liste (d.h., von hinten nach vorne) auf dem Bildschirm aus.
 void fuegeHintenEin(int wert)
          Fügt ein Element hinten in die Liste ein.
 void fuegeSortiertEin(int wert)
          Fügt ein Element vor dem ersten größeren Element in die Liste ein.
 void fuegeSortiertEinIterativ(int wert)
          Fügt ein Element vor dem ersten größeren Element in die Liste ein.
 void fuegeVorneEin(int wert)
          Fügt ein Element vorne in die Liste ein.
 void loesche()
          Löscht die komplette Liste.
 void loesche(int wert)
          Löscht das erste Element mit dem angegebenen Wert aus der Liste.
 Element suche(int wert)
          Sucht nach einem Element in der Liste.
 java.lang.String toString()
          Erzeugt einen String, der die Elemente der Liste von vorne nach hinten aufzählt.
 java.lang.String toStringRueckwaerts()
          Erzeugt einen String, der die Elemente der invertieren Liste (d.h., von hinten nach vorne) aufzählt.
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait
 

Constructor Detail

Liste

public Liste()
Erzeugt eine neue leere Liste
Method Detail

suche

public Element suche(int wert)
Sucht nach einem Element in der Liste.
Parameters:
wert - Der Wert des gesuchten Elements.
Returns:
Das erste Element in der Liste mit diesem Wert, falls es ein solches gibt. Sonst wird null zurückgegeben.

toString

public java.lang.String toString()
Erzeugt einen String, der die Elemente der Liste von vorne nach hinten aufzählt.
Overrides:
toString in class java.lang.Object
Returns:
Die Liste als Zeichenkette

drucke

public void drucke()
Gibt den Inhalt der Liste (von vorne nach hinten) auf dem Bildschirm aus.
Returns:
Die Liste als Zeichenkette

toStringRueckwaerts

public java.lang.String toStringRueckwaerts()
Erzeugt einen String, der die Elemente der invertieren Liste (d.h., von hinten nach vorne) aufzählt.
Returns:
Die invertierte Liste als Zeichenkette

druckeRueckwaerts

public void druckeRueckwaerts()
Gibt den Inhalt der invertierten Liste (d.h., von hinten nach vorne) auf dem Bildschirm aus.
Returns:
Die Liste als Zeichenkette

fuegeVorneEin

public void fuegeVorneEin(int wert)
Fügt ein Element vorne in die Liste ein.
Parameters:
wert - Der Wert des einzufügenden Elements.

fuegeHintenEin

public void fuegeHintenEin(int wert)
Fügt ein Element hinten in die Liste ein.
Parameters:
wert - Der Wert des einzufügenden Elements.

fuegeSortiertEin

public void fuegeSortiertEin(int wert)
Fügt ein Element vor dem ersten größeren Element in die Liste ein. War die Liste also vorher aufsteigend sortiert, so ist sie es hinterher immer noch.
Parameters:
wert - Der Wert des einzufügenden Elements.

fuegeSortiertEinIterativ

public void fuegeSortiertEinIterativ(int wert)
Fügt ein Element vor dem ersten größeren Element in die Liste ein. War die Liste also vorher aufsteigend sortiert, so ist sie es hinterher immer noch.
Parameters:
wert - Der Wert des einzufügenden Elements.

loesche

public void loesche()
Löscht die komplette Liste.

loesche

public void loesche(int wert)
Löscht das erste Element mit dem angegebenen Wert aus der Liste.
Parameters:
wert - Der Wert des zu löschenden Elements.