Schnittstelle des ADT Liste:
empty | : | Liste | boolean | liefert true, falls Liste leer | |
endpos | : | Liste | boolean | liefert true, wenn Liste abgearbeitet | |
reset | : | Liste | Liste | das erste Listenelement wird zum aktuellen | |
advance | : | Liste | Liste | der Nachfolger des akt. wird zum aktuellen | |
elem | : | Liste | Objekt | liefert das aktuelle Element | |
insert | : | Liste Objekt | Liste | fügt vor das aktuelle Element ein Element ein; | |
das neu eingefügte wird zum aktuellen | |||||
delete | : | Liste | 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.
Source:
VerweisListe.java
JavaDoc:
VerweisListe.html
Source:
VerweisListeTest.java
JavaDoc:
VerweisListeTest.html
Applet: