C: Comment libérer des nœuds dans la liste chaînée?

Comment vais-je gratuit les nœuds affectés dans une autre fonction?

struct node {
    int data;
    struct node* next;
};

struct node* buildList()
{
    struct node* head = NULL;
    struct node* second = NULL;
    struct node* third = NULL;

    head = malloc(sizeof(struct node));
    second = malloc(sizeof(struct node));
    third = malloc(sizeof(struct node));

    head->data = 1;
    head->next = second;

    second->data = 2;
    second->next = third;

    third->data = 3;
    third->next = NULL;

    return head;
}

J'appelle la fonction buildList dans le main()

int main()
{
    struct node* h = buildList();
    printf("The second element is %d\n", h->next->data);
    return 0;
}

Je veux gratuit de tête, deuxième et troisième variables.
Merci.

Mise à jour:

int main()
{
    struct node* h = buildList();
    printf("The element is %d\n", h->next->data);  //prints 2
    //free(h->next->next);
    //free(h->next);
    free(h);

   //struct node* h1 = buildList();
    printf("The element is %d\n", h->next->data);  //print 2 ?? why?
    return 0;
}

Les deux copies 2. Ne devrait pas appeler free(h) retirer h. Si oui, pourquoi est-ce que h->next->données disponibles, si h est libre. Bien sûr, la "seconde" nœud n'est pas libéré. Mais puisque la tête est enlevée, il devrait être en mesure de faire référence à l'élément suivant. Ce qui est ici l'erreur?

source d'informationauteur 53E3916A

  1. 38

    Un processus itératif en fonction de votre liste:

    void freeList(struct node* head)
{
   struct node* tmp;

   while (head != NULL)
    {
       tmp = head;
       head = head->next;
       free(tmp);
    }

}

    Ce que la fonction est en train de faire est de le suivre:

    1. vérifier si head est NULLE, si oui la liste est vide et nous avons juste retour

    2. Enregistrer le head dans un tmp variable, et de faire head point vers le nœud suivant de votre liste (ce qui est fait dans head = head->next

    3. Maintenant nous pouvons free(tmp) variable, et head juste des points pour le reste de la liste, passez à l'étape 1
  2. 3

    Simplement par une itération sur la liste:

    struct node *n = head;
while(n){
   struct node *n1 = n;
   n = n->next;
   free(n1);
}
  3. 2

    Vous pouvez toujours le faire de manière récursive comme suit:

    void freeList(struct node* currentNode)
{
    if(currentNode->next) freeList(currentNode->next);
    free(currentNode);
}
  4. 0

    D'une fonction peut faire le travail,

    void free_list(node *pHead)
{
    node *pNode = pHead, *pNext;

    while (NULL != pNode)
    {
        pNext = pNode->next;
        free(pNode);
        pNode = pNext;
    }

}