Problème de libération

Bonjour,

Voila j'ai depuis un petit moment un problème que je ne comprend pas lorsque je libère un arbre qui ne contient que la racine. Voici mon code:

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17

void liberation (arbre *a) { if (est_feuille (*a)) { free (*a); *a = NULL; } else { liberation (&(*a)->gauche); liberation (&(*a)->droite); free (*a); *a = NULL; }   return ; }

---

Merci d'avance :)

Bonjour,

Le code n'est pas net : j'aurai remplacé les '*a' par 'a' (sauf dans le prototype) ; mais sans en savoir plus sur a, c'est dur d'être catégorique.

• Quel est le problème ? Un crash, une compilation impossible ? ...
• À quoi ressemble le type arbre ?
• Peux tu fournir un code qui compile (ou au moins reproduit le problème) ?

Citation:

---

Le code n'est pas net : j'aurai remplacé les '*a' par 'a' (sauf dans le prototype) ; mais sans en savoir plus sur a, c'est dur d'être catégorique.

---

a mon avis tu peux l'être, tous les *a du code de la procédure sont a enlever

Le but de la fonction est de libérer chaque noeud et de les mettre à NULL, et sans passer un pointeur ceci n'est je pense pas possible.

Citation:

---

Envoyé par mabu

• Quel est le problème ? Un crash, une compilation impossible ? ...

---

Un crash

Citation:

---

Envoyé par mabu

• À quoi ressemble le type arbre ?

---

Code:

---

1 2 3 4 5 6

typedef struct arbre { char byte; struct arbre *gauche; struct arbre *droite; } *arbre;

---

Citation:

---

Envoyé par mabu

• Peux tu fournir un code qui compile (ou au moins reproduit le problème) ?

---

Ceci je pense devrait provoquer l'erreur rencontré:

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 28 29 30 31 32 33 34 35 36 37 38 39 40 41

#include <stdio.h> #include <stdlib.h>   typedef struct arbre { char byte; struct arbre *gauche; struct arbre *droite; } *arbre;   void liberation (arbre *a);   int main (void) { arbre a;   a->byte = 'z'; a->gauche = NULL; a->droite = NULL; liberation (&a);   return 0; }   void liberation (arbre *a) { if (!((*a)->gauche || (*a)->droite)) { free (*a); *a = NULL; } else { liberation (&(*a)->gauche); liberation (&(*a)->droite); free (*a); *a = NULL; }   return ; }

---

Le seul problème éventuel que je vois est le cas où *a est NULL, (l'arbre est vide). Tout dépend de la réponse dans ce cas de est_feuille() (qui devrait ne pas planter et répondre alors VRAI). Ton code correspond à :

Code:

---

1 2 3 4 5 6 7 8 9 10

void liberation (arbre *a) { if ( ! est_feuille (*a)) { liberation (&(*a)->gauche); liberation (&(*a)->droite); } free (*a); *a = NULL; }

---

rien à voir avec la libération.

Code:

---

1 2 3 4

arbre a;   a->byte = 'z'; a->gauche = NULL;

---

crée un pointeur a non initialisé . Plante dès a->byte=...

Alors, dans ton exemple, tu écris

Code:

---

arbre a;

---

Or arbre cache un pointeur : donc tu ne fait que créer un pointeur, il n'y a aucune mémoire allouée.

Pour allouer la mémoire de ton arbre, il faut écrire :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13

int main (void) { arbre a; a = malloc(sizeof *a); a->byte = 'z'; a->gauche = NULL; a->droite = NULL; liberation (&a); return 0; }

---

EDIT : Pour la libération, il y a plus simple :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13

void liberation (arbre *a) { if((*a)->gauche != NULL) { liberation (&(*a)->gauche); } if((*a)->droite != NULL) { liberation (&(*a)->droite); } free (*a); *a = NULL;   return ; }

---

En effet oui l'exemple que j'ai donné ne marchais pas, j'ai écris ça un peut à la va vite sans faire vraiment attention désolé.

Sinon mabu ton code était bien la solution que j'attendais :) Merci beaucoup à tous :)