Greifen Sie auf eine verknüpfte Liste zu und verknüpfen Sie ihre nächsten Zeiger neu, bis die Kette die Zielreihenfolge darstellt – ohne einen Knoten zu verwaisten oder ihn in eine Schleife zu bringen.
Knoten befinden sich auf einer Leinwand, die durch Nächste-Zeiger verbunden ist. Richten Sie sie neu aus, sodass beim Überqueren von HEAD die Zielreihenfolge entsteht. Verwaiste Knoten driften weg und werden dunkler; Bei einem Zyklus blinken die Pfeile rot. Es gibt auch eine Ein-Klick-Umkehrfunktion zum Umdrehen der gesamten Kette.
Pointer ist ein praktisches Linked-List-Puzzle über Zeiger, verwaiste Knoten und Zyklen, das Datenstrukturen sichtbar macht.
Knoten auf einer Fläche, verbunden durch Next-Zeiger, die umgebogen werden, um eine Zielreihenfolge herzustellen, sind die verkettete Liste – die Datenstruktur, die die Reihenfolge in den Verbindungen statt in den Positionen speichert.
Verwaiste Knoten, die davontreiben und verblassen, sind keine Dekoration. Ein Knoten, auf den nichts zeigt, ist unerreichbar, und in einem echten Programm ist das ein Speicherleck.
Unerreichbarkeit sichtbar zu machen, ist der Grund, warum dies als Unterricht funktioniert. Ein Zeiger ist gerade deshalb schwer zu lernen, weil normalerweise nichts auf dem Bildschirm den Unterschied zeigt zwischen einem Objekt, das verschwunden ist, und einem Objekt, das man bloß nicht mehr benennen kann.
Pointer ist ein praktisches Linked-List-Puzzle über Zeiger, verwaiste Knoten und Zyklen. Es handelt sich um ein originelles, kostenloses Browserspiel, das eigens für PlayPendium entwickelt wurde.