fiebig.schule

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)
  • 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)

👥 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 mit next() 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.

Teilbare URL erstellen

Abschnitte auswählen