Eine einfach verkettete Liste, implementiert mit dem Entwurfsmuster Kompositum
Das Entwurfsmuster Kompositum wird hier eingesetzt, um die komplexeren Knotenobjekte und die einfacheren Abschlussobjekte einheitlich zu behandeln, sodass der Nachfolger eines jeden Knotens sowohl ein weiterer Knoten, als auch ein Abschluss sein kann, ohne dass der Knoten diesen anders speichern oder behandeln muss.
Die Grundidee hinter den meisten Methoden ist die Vereinfachung einer Aufgabe mit jeder Weitergabe an den Nachfolger, sodass das Abschlussobjekt diese direkt lösen kann. Danach können auch die vorherigen Situationen rückwärts durchlaufen und bearbeitet werden.
Für das Weitergeben von eventuell zur Ausführung eines Befehls benötigten Daten werden dem Nachfolger Parameter gegeben; Für das Weitergeben von Informationen/Objekten beim Rücklauf wird der Rückgabewert der Funktionen genutzt.