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:

Hinweis zur Fehlerbehandlung:
In den folgenden Implementationen wird nach Eintreten einer fehlerhaften Situation eine RuntimeException geworfen. Normalerweise sollte hier das Exceptionhandling aus Kapitel 8 verwendet werden. Darauf wurde aber zur besseren Lesbarkeit der Quellcodes verzichtet.

Source: Eintrag.java     JavaDoc: Eintrag.html    

Source: VerweisListe.java     JavaDoc: VerweisListe.html    

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