|
||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectsum.strukturen.Liste<Typ>
public class Liste<Typ>
Die Klasse Liste ist die Realisierung einer doppelt verketteten
Liste mit zwei Sentinels (Bug und Heck) am Anfang und am Ende der Liste.
Sie kann als Liste mit einem Inhaltstyp deklariert werden. Wird dieser weggelassen, liefert die Anfrage aktuelles ein Object und es wird Typkonversion nötig.
Field Summary | |
---|---|
(package private) static long |
serialVersionUID
|
Constructor Summary | |
---|---|
Liste()
Eine neue leere Liste wird erzeugt. |
Method Summary | |
---|---|
int |
aktuellePosition()
Das Position des aktuellen Knotens wird zurückgegeben. |
Typ |
aktuelles()
Das Objekt an der aktuellen Position in der Liste wird zurückgegeben. |
Typ |
aktuellesElement()
Das Objekt an der aktuellen Position in der Liste wird zurückgegeben. |
void |
entferneAktuelles()
Das aktuelle Listenelement wird gelöscht. |
void |
entferneAlleElemente()
Alle Listenelemente werden aus der Liste entfernt. |
void |
ersetzeAktuelles(Typ pObject)
Das aktuelle Listenelement wird ersetzt. |
protected sum.strukturen.Liste.Knoten |
ersterKnoten()
interner Dienst zur Unterstützung von haengeListeAn |
void |
fuegeDahinterEin(Typ pInhalt)
Ein neues Objekt wird hinter der aktuellen Position in die Liste eingefügt. |
void |
fuegeDavorEin(Typ pInhalt)
Ein neues Objekt wird vor der aktuellen Position in die Liste eingefügt. |
void |
geheZuPosition(int pPosition)
Die aktuelle Position wird zu einer bestimmten Position bewegt. |
void |
haengeAn(Typ pInhalt)
Ein neues Objekt wird an das Ende der Liste angehängt. |
void |
haengeListeAn(Liste pListe)
Eine weitere Liste wird an die Liste angehängt. |
boolean |
istAmAnfang()
Wenn die aktuelle Position das erste Element der Liste ist, wird true zurückgegeben. |
boolean |
istAmEnde()
Wenn die aktuelle Position das letzte Element der Liste ist, wird true zurückgegeben. |
boolean |
istDahinter()
Wenn die aktuelle Position hinter der Liste ist, wird true zurückgegeben. |
boolean |
istDavor()
Wenn die aktuelle Position vor der Liste ist, wird true zurückgegeben. |
boolean |
istLeer()
Es wird zurückgegeben, ob die Liste leer ist. |
int |
laenge()
Die Länge der Liste wird zurückgegeben. |
protected sum.strukturen.Liste.Knoten |
letzterKnoten()
interner Dienst zur Unterstützung von haengeListeAn |
void |
loescheAktuelles()
Das aktuelle Listenelement wird gelöscht. |
int |
position(Typ pObject)
Die Position eines Objekts in der Liste wird ermittelt. |
void |
setzeDavor(Typ pInhalt)
Ein neues Objekt wird vor den Anfang der Liste eingefügt. |
void |
setzeListeDavor(Liste pListe)
Eine weitere Liste wird vor die Liste angehängt. |
String |
toString()
Der Inhalt der Liste wird als String zurückgegeben. |
void |
vor()
Die aktuelle Position wird vor gesetzt. |
void |
zumAnfang()
Die aktuelle Position wird auf den Listenanfang gesetzt. |
void |
zumEnde()
Die aktuelle Position wird auf das Listenende gesetzt. |
void |
zurueck()
Die aktuelle Position wird zurück gesetzt. |
Methods inherited from class java.lang.Object |
---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait |
Field Detail |
---|
static final long serialVersionUID
Constructor Detail |
---|
public Liste()
Method Detail |
---|
public int aktuellePosition()
public Typ aktuelles()
public Typ aktuellesElement()
public void entferneAktuelles()
public void entferneAlleElemente()
public void ersetzeAktuelles(Typ pObject)
pObject
- der neue Inhalt des aktuellen Listenelementsprotected sum.strukturen.Liste.Knoten ersterKnoten()
public void fuegeDahinterEin(Typ pInhalt)
pInhalt
- der neue Inhalt (Objekt)public void fuegeDavorEin(Typ pInhalt)
pInhalt
- der neue Inhalt (Objekt)public void geheZuPosition(int pPosition)
public void haengeAn(Typ pInhalt)
pInhalt
- der neue Inhalt (Objekt)public void haengeListeAn(Liste pListe)
pListe
- die Liste, die an diese Liste angehängt wird.public boolean istAmAnfang()
public boolean istAmEnde()
public boolean istDahinter()
public boolean istDavor()
public boolean istLeer()
public int laenge()
protected sum.strukturen.Liste.Knoten letzterKnoten()
public void loescheAktuelles()
public int position(Typ pObject)
pObject
- das Objekt, dessen Position in der Liste ermittelt wird.
public void setzeDavor(Typ pInhalt)
pInhalt
- der neue Inhalt (Objekt)public void setzeListeDavor(Liste pListe)
pListe
- die Liste, die vor diese Liste angehängt wird.public String toString()
toString
in class Object
public void vor()
public void zumAnfang()
public void zumEnde()
public void zurueck()
|
||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |