linked list with list

  • 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.

    "Egbert B. Gebstadter is the Egbert B. Gebstadter of indirect self-reference." - Egbert B. Gebstadter

Jetzt mitmachen!

Sie haben noch kein Benutzerkonto auf unserer Seite? Registrieren Sie sich kostenlos und nehmen Sie an unserer Community teil!