tutorials.de Buch-Aktion 05/2012
Like Tree1Danke
  • 1 Beitrag von Steiner_B
ERLEDIGT
JA
ANTWORTEN
2
ZUGRIFFE
162
EMPFEHLEN
  • An Twitter übertragen
  • An Facebook übertragen
AUF DIESES THEMA
ANTWORTEN
  1. #1
    ibafluss ibafluss ist offline Mitglied Gold
    Registriert seit
    Feb 2011
    Beiträge
    168
    Hey Community!
    Ich hab mal wieder eine Frage: In meinem Buch "C von A bis Z" wird das Löschen einer linearen Liste so erklärt: http://openbook.galileocomputing.de/...966d7751c62a53.

    Warum geht das nicht einfach so? Also rein vom Prinzip her:

    Code :
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    22
    23
    24
    25
    26
    27
    
    struct date
    {
        int day;
        int month;
        int year;
        struct date *next;
    };
     
    struct date *anfang;
     
    del_all ()
    {
        struct date *zeiger1, *zeiger2;
     
        zeiger1 = anfang;
     
        while (zeiger1->next != NULL)
        {
            zeiger2 = zeiger1->next;
     
            free (zeiger1);
     
            zeiger1 = zeiger2;
        }
     
        free (zeiger1);   // Letztes Element löschen
    }
     

  2. #2
    Steiner_B Steiner_B ist offline Mitglied Platin
    Registriert seit
    Mar 2004
    Ort
    Wien
    Beiträge
    573
    Hallo,

    Den einzigen Vorteil den die Lösung im Buch hat, ist, dass wenn während des Löschens ein Fehler auftritt der Zeiger "anfang" immer noch eine funktionierende Liste ist, die alle nicht gelöschten Elemente enthält. Außerdem kann der Algorithmus aus dem Buch auch dazu genutzt werden Teillisten aus einer Liste zu löschen.
    ibafluss bedankt sich. 

  3. #3
    ibafluss ibafluss ist offline Mitglied Gold
    Registriert seit
    Feb 2011
    Beiträge
    168
    Danke für die schnelle Antwort
     

Ähnliche Themen

  1. Antworten: 3
    Letzter Beitrag: 01.09.10, 12:07
  2. Listen teilweise löschen
    Von bsewing im Forum Java
    Antworten: 2
    Letzter Beitrag: 21.11.08, 18:35
  3. Mit verketteten Listen Instanzen verwalten
    Von Theranium im Forum C/C++
    Antworten: 2
    Letzter Beitrag: 10.11.07, 12:21
  4. Antworten: 2
    Letzter Beitrag: 18.06.05, 00:23
  5. Frage zu verketteten Listen
    Von SebastianII im Forum C/C++
    Antworten: 4
    Letzter Beitrag: 24.05.04, 01:03