linked list with list

Hallo zusammen,

das Informatik-Forum geht in den Archivmodus, genaue Informationen kann man der entsprechenden Ankündigung entnehmen. Als Dankeschön für die Treue bekommt man von uns einen Gutscheincode (informatikforum30) womit man bei netzliving.de 30% auf das erste Jahr sparen kann. (Genaue Infos sind ebenfalls in der Ankündigung)

Vielen Dank für die Treue und das Verständnis!

    Hallo!

    Ich hab folgendes Problem, und hoffe, dass mir hier wieder jemand helfen kann. Wie erstellt man eine verlinkte Liste von structs X, die selbst aber WIEDER eine verlinkte liste von structs Y haben?

    dabei verwende ich folgende literatur: http://www.pronix.de/pronix-827.html

    in diesem beispiel wird global ein struct zeiger erstellt, um festzustellen, ob die liste leer ist, bzw genauer: um stets auf den anfang der liste zugreifen zu können. mein problem ist, dass ich keine globale variable(n) für die structs Y erstellen kann, da diese ja dynamisch in den struct X objekten, erstellt werden.

    wie zum beispiel würde ein struct X aussehen? vielleicht so:

    struct x{

    struct y *next?

    }


    es muss doch irgendwo beispiele einer liste mit listen geben? + den typischen operationen, wie suchen, löschen, einfügen, anängen, etc.

    vielen dank..

    Zitat von sommeralex

    Ich hab folgendes Problem, und hoffe, dass mir hier wieder jemand helfen kann. Wie erstellt man eine verlinkte Liste von structs X, die selbst aber WIEDER eine verlinkte liste von structs Y haben?

    (...)

    wie zum beispiel würde ein struct X aussehen?


    ich würde es so machen:

    Code
    struct Y {
    Y* next;
}
struct X {
    X* next;
    Y* head;
}


    Du hast den Anfang einer Y-Liste, nennen wir ihn head, in jeder Instanz von X, während Y-Struktur selbst die eigentliche Liste, also den Verweis aufs nächste Element, enthält. Den head der struct X kannst du immer noch in deiner globalen Variable speichern.

    Zumindest erscheint mir das so logisch.