In die einfach verkettete Liste enfügen



  • Hi leute,

    Ich brauche eure Hilfe;

    Ich habe schon eine volle Liste mit 7 Elementen:

    Liste {1->3->5->7->9->11->14).

    Ich muss ein Element: Zum Beispiel 6 Einfügen.
    Es muss dann so aussehen:
    Liite {Liste {1->3->5->6->7->9->11->14).

    Ich muss nicht überprüfen, ob init null ist, da es immer eine volle Liste gibt .

    Hilft mir bitte!!!

    Im Voraus Vielen Dank
    lena



  • Du suchst in einer Schleife ein Element, dessen Wert größer ist als der, den du einfügen willst. Du merkst dir zusätzlich zum Suchzeiger auch noch dessen Vorgänger. Danach setzt du den Nachfolgezeiger des Vorgängers auf dein neues Element, und den Nachfolgezeiger des neuen Elements auf das gefundene Element.

    Sonderfälle sind nicht berücksichtigt.


Log in to reply