Class Liste

java.lang.Object
  extended by Liste

public class Liste
extends java.lang.Object

Diese Klasse implementiert eine Liste, die Individuell für verschiedene Datenelemente verwendet werden kann. Die Daten werden in Knoten verwaltet, die wiederum jeweils eine Referenz auf ein Datenobjekt besitzen.

Version:
2009-11-21

Constructor Summary
Liste()
          Erzeuge eine leere Liste
 
Method Summary
 void add(int i, java.lang.String name)
          Vor der mit i angegebenen Position wird ein neuer Knoten eingefügt.
 void add(java.lang.String name)
          Neuer Knoten an das Ende der Liste anhängen.
 java.lang.String ausgeben()
          Den Inhalt des Datenelements ausgeben.
 void clear()
          Löscht alle Knoten in der Liste.
 int getIndexOf(java.lang.String s)
          Liefert den Index des Knotens, in dessen Datenelement sich der Wert eines Strings befindet.
 Knoten getKnoten(int i)
          Eine Refernz auf einen Knoten ausgeben.
 boolean isEmpty()
          Pruefung, ob die Liste leer ist.
 void remove()
          Löscht das Element am Anfang der Liste (mit dem Index 0).
 void remove(int i)
          Löscht das Elemnt an der mit dem Index i angegebenen Stelle.
 boolean removeRange(int a, int e)
          Löscht alle Knoten in der angegebenen Spanne.
 int size()
          Die Anzahl der Knoten in der Liste ermitteln.
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

Liste

public Liste()
Erzeuge eine leere Liste

Method Detail

add

public void add(int i,
                java.lang.String name)
Vor der mit i angegebenen Position wird ein neuer Knoten eingefügt.

Parameters:
i - der Index für die Position, vor dem der neue Knoten eingefügt wird
name - der String, mit dem das neue Datenelement erzeugt wird

add

public void add(java.lang.String name)
Neuer Knoten an das Ende der Liste anhängen.

Parameters:
name - der String, mit dem das neue Datenelement erzeugt wird

ausgeben

public java.lang.String ausgeben()
Den Inhalt des Datenelements ausgeben.

Returns:
den Inhalt eines Datenelements. Erhält den Wert "Keine Information vorhanden" wenn die Liste leer ist.

clear

public void clear()
Löscht alle Knoten in der Liste.


getIndexOf

public int getIndexOf(java.lang.String s)
Liefert den Index des Knotens, in dessen Datenelement sich der Wert eines Strings befindet.

Parameters:
s - ist der String, mit dem das Datenelement gesucht wird.
Returns:
den Index des gesuchten Datenelements, wenn kein Knoten gefunden wurde, wird -1 zurükgeliefert.

getKnoten

public Knoten getKnoten(int i)
Eine Refernz auf einen Knoten ausgeben.

Parameters:
i - der Index für den Knoten, der ausgegeben werden soll.
Returns:
Refernz auf den Knoten

isEmpty

public boolean isEmpty()
Pruefung, ob die Liste leer ist.

Returns:
true, wenn die Liste leer ist.

remove

public void remove()
Löscht das Element am Anfang der Liste (mit dem Index 0).


remove

public void remove(int i)
Löscht das Elemnt an der mit dem Index i angegebenen Stelle.

Parameters:
i - ist der Index des zu löschenden Knotens.

removeRange

public boolean removeRange(int a,
                           int e)
Löscht alle Knoten in der angegebenen Spanne.

Parameters:
a - ist der erste Knoten der gelöscht werden soll.
b - ist der letzte Knoten der gelöscht werden soll. return true, wenn der Löschvorgang erfolgreich war, false, wenn a oder e außerhalb des zulässigen Bereichs lagen.

size

public int size()
Die Anzahl der Knoten in der Liste ermitteln.

Returns:
die Anzahl der Knoten (kann 0 sein).