Mach mal ein Beispiel dazu. Ich weiß nicht ob ichs kapiert hab.
Eine einfache Idee, aus dem was ich bisher rauslese.
Kennst du die Schlüssel alle schon im Voraus? Dann lade doch alles zu ihnen auf einmal und bau dir die Sequenz mit einem Hashverfahren zusammen.
Also jeder Schlüssel zeigt auf seinen Vorgänger und Nachfolger. Du solltest jedes solche Objekt mit dem Schlüssel "greifen" können, als Hash zum Beispiel.
Dann füll anhand der Daten die Vorgänger/Nachfolger.
Danach durchläufst du die Objekte und hängst zu jedem Schlüssel aus dem Datenobjekt seinen Vorgänger und Nachfolger dran. Als Ergebnis hast du eine doppelt verkettete Liste.