// Wiederholung verkettete Listen public class DoubleNode { // Ziel der "Zeiger"-Variablen: // Verknüpfen von Datenstrukturen / Objekten DoubleNode prev; // zeigt auf Vorgänger DoubleNode next; // zeigt auf Nachfolger DoubleNode oben; // zeigt woanders hin DoubleNode unten; // ebenfalls. // Soll b als Nachfolger von a setzen. // Was ist zu tun? void verketten(DoubleNode a, DoubleNode b) { // In die Variable "next" im Objekt a // wird die ADRESSE des Objekts b // geschrieben. (Wert wird immer von rechts vom = nach links vom = zugewiesen!) a.next = b; a.next = b; // genau das gleiche, egal ob a.next schon gesetzt ist // Das wäre falsch: b = a.next; // Hier wird der Wert der Variable b auf die Adresse gesetzt, die in a.next steht. // Sobald Sie verstanden haben, warum sich // der Wert (bzw. die Adresse), die in b // gespeichert ist, in Zeile 19 NICHT // geändert hat, sind Sie fit für Zeiger-Aufgaben. :-) // Im Falle der doppelt verketteten Liste sollte // b.prev noch auf a zeigen. b.prev = a; } }