Liste: Speicher richtig freigeben

[nufan]

Fast wäre wieder ein Tag ohne einen einzigen Beitrag vergangen - praktisch, dass ich noch eine Frage hab

Wenn ich eine Liste anlege, muss ich doch für jeden Knoten Speicher reservieren (mit malloc).
Am Ende des Programms sollte man den verwendeten Speicher doch wieder freigeben.
Genügt es den Kopfzeiger freizugeben

Code: Alles auswählen

free(headpointer);

oder muss ich jeden Knoten einzeln in einer Schleife freigeben

Code: Alles auswählen

while (knoten != NULL)
{

  help = knoten -> next;

  free (knoten);

  knoten = help;

}

?

Nur so nebenbei weils auch zum Thema passt:
Gibt es ein Programm, mit dem ich den verwendeten Speicherbereich beobachten kann (was wird reserviert, freigegeben)?

[Xin]

Fast wäre wieder ein Tag ohne einen einzigen Beitrag vergangen - praktisch, dass ich noch eine Frage hab

Derzeit ist es etwas mau, aber Tage ohne Beiträge gibt es bisher nur einen.

Wenn ich eine Liste anlege, muss ich doch für jeden Knoten Speicher reservieren (mit malloc).
Am Ende des Programms sollte man den verwendeten Speicher doch wieder freigeben.
Genügt es den Kopfzeiger freizugeben

Code: Alles auswählen

free(headpointer);

oder muss ich jeden Knoten einzeln in einer Schleife freigeben

Du musst alle Knoten freigeben, siehe Listen.

Nur so nebenbei weils auch zum Thema passt:
Gibt es ein Programm, mit dem ich den verwendeten Speicherbereich beobachten kann (was wird reserviert, freigegeben)?

Zum einen kannst Du Dir new und delete überschreiben.
Zum anderen solltest Du Dir mal 'valgrind' ansehen.

[nufan]

Wenn ich eine Liste anlege, muss ich doch für jeden Knoten Speicher reservieren (mit malloc).
Am Ende des Programms sollte man den verwendeten Speicher doch wieder freigeben.
Genügt es den Kopfzeiger freizugeben

Code: Alles auswählen

free(headpointer);

oder muss ich jeden Knoten einzeln in einer Schleife freigeben

Du musst alle Knoten freigeben, siehe Listen.

Dachte ich mir schon... auch wenn mein Lehrer heute was anders sagte.

Hoppla, das hab ich wohl übersehen:

Code: Alles auswählen

void DeleteNode( struct AddressNode * prevNode, struct AddressNode * toBeRemoved )
{
  if( prevNode )
    prevNode->Next = toBeRemoved->Next;
 
  free( toBeRemoved );
}

Zum anderen solltest Du Dir mal 'valgrind' ansehen.

Thx, genau so hab ich mir das vorgestellt