listen
Class Liste

java.lang.Object
  listen.Liste

public class Liste

extends java.lang.Object

Datentyp für lineare Listen von vergleichbaren Objekten

Author:

Jürgen Giesl

See Also:

Vergleichbar

Field Summary

private Element

kopf Attribut, das auf das erste Element der Liste zeigt

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.
private static java.lang.String	durchlaufe(Element kopf) erzeugt einen String, der aus allen Elementen einer vorgegebenen Liste (von vorne nach hinten) besteht.
private static java.lang.String	durchlaufeRueckwaerts(Element kopf) erzeugt einen String, der aus allen Elementen einer invertierten vorgegebenen Liste (von hinten nach vorne) besteht.
void	fuegeVorneEin(Vergleichbar wert) fügt ein Element vorne in die Liste ein.
void	loesche() löscht die komplette Liste.
void	loesche(Vergleichbar wert) löscht das erste Element mit dem angegebenen Wert aus der Liste.
private static Element	loesche(Vergleichbar wert, Element element) löscht das erste Element mit dem angegebenen Wert, das ab einem vorgegebenen Element in der Liste auftritt.
(package private) Element	suche(Vergleichbar wert) sucht nach einem Element in der Liste.
private static Element	suche(Vergleichbar wert, Element kopf) sucht nach einem Element in einer vorgegebenen 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

Field Detail

kopf

private Element kopf

Attribut, das auf das erste Element der Liste zeigt

Constructor Detail

Liste

public Liste()

erzeugt eine neue leere Liste

Method Detail

suche

Element suche(Vergleichbar 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.

suche

private static Element suche(Vergleichbar wert,
                             Element kopf)

sucht nach einem Element in einer vorgegebenen Liste.

Parameters:

wert - Der Wert des gesuchten Elements.

kopf - Der Kopf der Liste, in der gesucht wird.

Returns:

Das erste Element in jener 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.

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

durchlaufe

private static java.lang.String durchlaufe(Element kopf)

erzeugt einen String, der aus allen Elementen einer vorgegebenen Liste (von vorne nach hinten) besteht.

Parameters:

kopf - Der Kopf der zu durchlaufenden Liste.

Returns:

Die Zeichenkette aller Elemente jener Liste.

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

durchlaufeRueckwaerts

private static java.lang.String durchlaufeRueckwaerts(Element kopf)

erzeugt einen String, der aus allen Elementen einer invertierten vorgegebenen Liste (von hinten nach vorne) besteht.

Parameters:

kopf - Der Kopf der zu durchlaufenden Liste.

Returns:

Die Zeichenkette aller Elemente jener invertierten Liste.

fuegeVorneEin

public void fuegeVorneEin(Vergleichbar wert)

fügt ein Element vorne in die Liste ein.

Parameters:

wert - Der Wert des einzufügenden Elements.

loesche

public void loesche()

löscht die komplette Liste.

loesche

public void loesche(Vergleichbar wert)

löscht das erste Element mit dem angegebenen Wert aus der Liste.

Parameters:

wert - Der Wert des zu löschenden Elements.

loesche

private static Element loesche(Vergleichbar wert,
                               Element element)

löscht das erste Element mit dem angegebenen Wert, das ab einem vorgegebenen Element in der Liste auftritt.

Parameters:

wert - Der Wert des zu löschenden Elements.

element - Das Element der Liste, ab dem erst gelöscht werden kann.

Returns:

Das erste Element der Teilliste ab dem vorgegebenen Element, wobei der zu löschende Wert gelöscht wurde.