04 Listen
🟪 Übersicht
Viele Operationen sind allein mit der FIFO-Struktur (Queue, dt. Schlange) schwierig umzusetzen. Eine allgemeinere Datenstruktur ist die List, dt. Liste. Diese verweist immer auf ein aktuelles Element, ermöglicht also einen Zugriff auf jedes Listenelement, ohne dass die Liste verändert werden muss.
Listen können einfach verkettete sein (Single Linked List) oder doppelt verkettet (Double Linked List). Wir betrachten lediglich einfach verkettete Listen.
🟦 Einfach verkettete Listen
Die generische Klasse List verfügt neben dem Konstruktor über 11 Methoden:
- Überprüfung, ob die Liste leer ist:
boolean isEmpty() - Einfügen
- ans Ende der Liste:
void append(ContentType pContent) - an die Position vor dem aktuellen Element:
void insert(ContentType pContent) - einer weiteren Liste an das Ende der aktuellen Liste:
void concat(List<ContentType> pList)
- ans Ende der Liste:
- Entfernen des aktuellen Elements:
void remove() - Positionierung des aktuellen Elements:
void next(),void toFirst(),void toLast() - Zugriff auf das aktuelle Element:
- Überprüfung, ob der Current-Zeiger auf ein Element der Liste verweist:
boolean hasAccess() - Auslesen des aktuellen Elements:
ContentType getContent() - Ändern des Inhalts des Knotens, auf den der Current-Zeiger verweist:
void setContent(ContentType pContent)
- Überprüfung, ob der Current-Zeiger auf ein Element der Liste verweist:
👥 1. Lege mit Hilfe des *Java Memory Playgrounds eine Liste an, die drei Nachrichten-Objekte verwaltet. Verwende dafür die folgende Vorlage: Java Memory Playground - Listenvorlage
👥 2. Stelle schrittweise mit Screenshots dar, wie sich die Liste bei folgenden Listenoperationen verändert.
- Eine Nachricht wird mit
append()ans Ende der Liste eingefügt. - Der Zeiger wird mit
toFirst()an den Anfang der Liste gesetzt, danach mitnext()eine Position weiter. - Das aktuelle (zweite) Listenelement wird mit
remove()gelöscht. - Mit
insert()wird eine neue Nachricht eingefügt.
👥 3. Stelle für eine der Methoden append(), insert() oder remove() für alle Sonderfälle dar, wie die Listenoperation umgesetzt werden muss.
👥 4. Ergänze den Programmcode zur unter 3. gewählten Methode.