2014-01-07T14:46:18 MarkusH

Demnach muß ich in jedem Objekt B zwei Felder hinzufügen, die eine Referenz auf das vorhergehende und das nachfolgende Objekt enthalten.

Mit solchen verketteten Listen - insbesondere in beide Richtungen verkettete Listen wie hier - würde ich sehr vorsichtig sein, weil Du damit die Garbage-Collection aushebelst.
Das kann unproblematisch sein, weil Dein Programm ohnehin nur wenige "B" anlegt oder diese ohnehin bis zum Laufzeitende speichern muss, kann aber auch zu einem explodierenden Speicherbedarf führen.

Ansonsten ist es mit den beiden Referenzen oder Links nicht getan - Du brauchst auch noch Funktionen, die das Einhängen und Austragen von "B"s in die jeweilige Liste kapseln und so dafür sorgen, dass die Referenzen immer auf dem aktuellen Stand sind.

Du schreibst, dass die Datenstruktur aus einer Datei erstellt wird.
Wenn Du eine Funktion hast, die die Datei einmal einliest und dann die Datenstrukturen der Typen A und B anlegt, weiß diese Funktion doch, welches die erste Struktur von typ B ist und welche die letzte. Dann könnte diese Funktion entsprechende Flags setzen. Oder wird das Array in "A" anschließend noch geändert (von wem?), so dass die Info, welches "B" erstes und welches letztes ist, jeweils dynamisch verwaltet werden muss?