Blaubart: Verkettete Listen "dynamisch" verschachteln

Beitrag lesen

Tach.

das mit der Numerierung war also fürs Testen zwar noch irgendwie möglich, führt aber natürlich nicht zu einer Lösung. Wie kann ich so etwas "richtig" machen? Sodass die Objekte sozusagen "dynamisch" erstellt werden?

Da jedes bereits vorhandene BagWithPresents in deiner BagList hängt, mußt du dich Element für Element durch diese Liste hangeln, um bei jedem BagWithPresents vorbeizukommen, wenn du dort Geschenke reinpacken möchtest o. ä. Bei einfach verketteten Listen ist das auch gar nicht anders möglich.

Wenn dein Best-Fit-Algorithmus nach einem weiteren Sack für Geschenke verlangt, erzeugst du dir ein neues Objekt BagWithPresents und hängst es in die Liste – an welcher Stelle du das machst (Anfang, Ende, irgendwo mittendrin), ist deine Entscheidung. Die Referenz auf dieses neue Objekt brauchst du nicht extra außerhalb deiner Liste in einer Variablen zu speichern, da du das ja bereits in deiner BagList tust.