Linked List

Eine Liste ist eine lineare Datenstruktur, die beliebig viele Objekte verwalten kann. Das Einfügen und Löschen von Elementen ist an jeder Position möglich.

Die hier verwendete Variante der Liste nennt man auch einfach verkettete Liste. Man kann jedoch auch andere Modellierungen wählen, indem z.B. jeder Knoten mit seinem Nachfolger und Vorgänger verknüpf wird. Man spricht dann von einer doppelt verketteten Liste. Diese Variante kann das Auffinden eines Elementes in der Liste beschleunigen.

Einige wichtige Methoden der LinkedList, sind folgende:

public boolean isEmpty()
public E get(int index)
public boolean add(E e)
public boolean removeLast()
public boolean removeFirst()

Beispiel:

// LinkedList wird erzeugt
LinkedList list = new LinkedList();
// Hinzufügen von Objekten
list.add(new Punkt());
list.add(new Punkt());
// Entfernen des ersten Objektes
list.removeFirst();