Rekursive Löschfunktion für doppelt verkettete Liste



  • Hallo,

    ich überlege gerade ob es möglich ist eine rekursive Löschfunktion für eine Verkettete liste zu schreiben nach folgender Form:

    struct zahl
    {
    int wert;
    zahl *last;
    zahl *next;
    };
    
    int del_zahl;
    
    zahl *del(zahl *temp)
    {
    // hier muss was rein
    }
    
    int main()
    ....
    

    Einfach wäre es als Funktionstyp einfach void zu nehmen und dann ohne Rückgabewerte zu arbeiten. Ist es aber so auch möglich???

    MfG & thx 4 help;
    Horst



  • Hallo entweder eine Procedure die es einfach nur ausführt oder eine Funktion die dir die neue Liste wiedergibt. Beides ist rekursiv lösbar, aber besser wäre es vorher einfacherre Funktionen bereitzustellen wie z.B. Kopf, Rest usw damit es einfacher wird 😉

    mfg


Anmelden zum Antworten