nicht angemeldet
Mach mal ein Beispiel dazu. Ich weiß nicht ob ichs kapiert hab.
Hast Du ;)
Die Lösung habe ich ja schon, genauso wie Du beschrieben hast, mache ich sowas in Perl mit prepared Statements und einer Callbackfunktion, letztere schreibt den ganzen Kram auf eine (Hash)Referenz, das ist dann die doppelt verkettete Liste.
Der Algorithmus ist klar, von Vorteil, dass er nicht rekursiv ist, von Nachteil vermutlich, dass er so langsam ist wie er heißt ;)
Vergleichbar mit Patience "Solitär": Gegeben sind ein paar Karten und ein Stoß mit Karten. Für jede Karte ist der Stoß durchzugehen um den Vorgänger und den Nachfolger für die betreffende Karte zu finden.
Vielleicht gibt es aber auch noch ne andere Lösung mit SelfJoin oder so...
Viele Grüße,
Hotti