Liste

Def.:

Eine Liste ist eine (ggf. leere) Folge von Elementen zusammen mit einem so genannten (ggf. undefinierten) aktuellen Element.

Schnittstelle des ADT Liste:

empty	:	Liste	$\rightarrow$	boolean	liefert true, falls Liste leer
endpos	:	Liste	$\rightarrow$	boolean	liefert true, wenn Liste abgearbeitet
reset	:	Liste	$\rightarrow$	Liste	das erste Listenelement wird zum aktuellen
advance	:	Liste	$\rightarrow$	Liste	der Nachfolger des akt. wird zum aktuellen
elem	:	Liste	$\rightarrow$	Objekt	liefert das aktuelle Element
insert	:	Liste $\times$ Objekt	$\rightarrow$	Liste	fügt vor das aktuelle Element ein Element ein;
					das neu eingefügte wird zum aktuellen
delete	:	Liste	$\rightarrow$	Liste	löscht das aktuelle Element;
					der Nachfolger wird zum aktuellen

Source: Liste.java     JavaDoc: Liste.html    

Konzept zur Implementation einer Liste:

anf zeigt auf den ersten Listen-Eintrag (leerer Inhalt),
pos zeigt auf den Listen-Eintrag vor dem Listen-Eintrag mit dem aktuellen Element.

Hinweis zur Fehlerbehandlung:
In den folgenden Implementationen wird nach Eintreten einer fehlerhaften Situation durch Werfen einer RuntimeException ein Programmabbruch verursacht. Eine erweiterte Fehlerbehandlung (die auch das Abfangen von Fehlern vorsieht) wird in Kapitel 9.3 vorgestellt.

Source: VerweisListe.java     JavaDoc: VerweisListe.html     Source: VerweisListeTest.java     JavaDoc: VerweisListeTest.html     Applet: