Cornelia Heinisch, Frank Müller-Hofmann, Joachim Goll ... - HSR-Wiki

Collections 683
// Füge eine Referenz an das Ende der Liste an
public void add (E o)
{
anzahl++;
}
// Neuen Knoten erzeugen.
Knoten knoten = new Knoten (o);
// Ist das der erste Knoten?
if (anfang == null)
{
anfang = knoten; // Anfang = Erster Knoten
return; // fertig!
}
// Hilfsreferenz
Knoten aktuell = anfang;
// "Vorspulen" zum Listenende
while (aktuell.next != null)
{
aktuell = aktuell.next;
}
// Neuen Knoten anhängen
aktuell.next = knoten;
// Entfernt eine Referenz aus der Liste
public boolean remove (E o)
{
// Wenn Liste leer, sofort fertig
if (anfang == null)
{
return false;
}
// Element suchen und löschen. Dabei muss der Vorgänger
// nachgezogen werden, um die Lücke schließen zu können.
Knoten aktuell = anfang; // Wir sind am Anfang...
Knoten vorher = null; // und haben noch keinen Vorgänger
// Solange das Listenende nicht erreicht ist . . .
while (aktuell != null)
{
// Objekt gefunden?
if (o.equals (aktuell.data))
{
anzahl--;
// War es das erste Objekt?
if (vorher == null)
{
// Erstes Element löschen:
// Anfang = Zweites Element (= Nachfolger vom Anfang)
anfang = aktuell.next;
}