Freigabe (frei)

Question

Studieren einer Anleitung zu verknüpften Listen in C. Ich habe diesen Code kompiliert und durch Valgrind ausgeführt. Es zeigt 4 Zuordnungen und 0 Freigaben, die ich verstehe. Ich muss wissen, wie man free() richtig aufruft, um zuzuordnen.

Code-Beispiel: llist2.c

// linked list: inserting at the n'th position 
#include "stdio.h" 
#include "stdlib.h" 

typedef struct Node 
{ 
    int data; 
    struct Node* next; 
} Node; 

Node* head; 

void Insert(int data, int n) 
{ 
    Node* temp1 = malloc(sizeof(Node)); 
    temp1->data = data; 
    temp1->next = NULL; 

    if(n==1) { // list is empty, set next to head, initially NULL. 
     temp1->next = head; 
     head = temp1; 
     return; 
    } 

    Node* temp2 = head; 
    for(int i = 0; i < n-2; i+=1) { 
     temp2 = temp2->next; 
    } 

    temp1->next = temp2->next; 
    temp2->next = temp1; 
} 

void Print() { 
    Node* temp = head; 
    while(temp != NULL) { 
     printf("%d ", temp->data); 
     temp = temp->next; 
    } 

    printf("\n"); 
} 

int main (int argc, char *argv[]) 
{ 
    head = NULL; 
    Insert(2,1); 
    Insert(3,2); 
    Insert(4,1); 
    Insert(5,2); 
    Print(); 

    return 0; 
} 

Answer 1

Sie müssen eine Funktion erstellen, um Ihre Liste freizugeben.

void freelist(Node* head) 
{ 
    Node *next,*curr; 
    curr = head; 
    while (curr != NULL) 
    { 
     next = curr -> next; 
     free(curr); 
     curr = next; 
    } 
} 

Sie können dies am Ende in main aufrufen.

Answer 2

Sie sollten nach der Verwendung von Ausplanen beendet, was zugeordnet ist. Folge der Liste und trenne die Zuordnung auf.

Zum Beispiel können Sie diese Funktion Deallocate() nach dem Aufruf Print() aufrufen.

void Deallocate() { 
    Node* temp = head; 
    while(temp != NULL) { 
     Node* next = temp->next; 
     free(temp); 
     temp = next; 
    } 
    head = NULL; 
} 

Beachten Sie, dass Sie nicht wie dieses

void Deallocate_bad() { 
    Node* temp = head; 
    while(temp != NULL) { 
     free(temp); 
     temp = temp->next; /* undefined behavior */ 
    } 
    head = NULL; 
} 

tun können, weil Sie nicht temp->next nach Aufheben der Zuordnung temp zugreifen können.