place mémoire

**sino** · 02/04/2006, 13h58

bonjour tout le monde

je cherche une fonction prédifinie qui désalloue la place mémoire réservéé par un arbre.

**Plawi** · 02/04/2006, 14h08

Tout dépend comment tu as programmé ton arbre. Donnes-nous plus de précisions...

**sino** · 02/04/2006, 14h49

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
struct tab
{
  double val;
  int occ;
  String code;
};
tab *Table;

*****************

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
typedef struct ab
{
   tab element;
   struct ab *droit;
   struct ab *gauche;
 
}noeud;
typedef noeud * arbre;
arbre P;

et je veux désallouer P.
merci d'avance.

**CGi** · 02/04/2006, 14h58

Pour l'instant ton pointeur P est un pointeur qui pointe n'importe où !
Et tu n'as aucun espace alloué pour un noeud !

**sino** · 02/04/2006, 15h04

mais j'ai alloué de la place pour P

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

P = (arbre )malloc(sizeof(arbre));

**Laurent Gomila** · 02/04/2006, 15h20

Ce qui a été alloué avec malloc doit être désalloué avec free.

Mais ça c'est du C, pas du C++.

**sino** · 02/04/2006, 16h15

voila le code:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
void supprimer(arbre T)
{ if (! est_vide(T) )
   { supprimer (T->gauche);
     supprimer (T->droit);
     }
     free(T);
}

ensuite l'appel:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

 supprimer(P);

mais ça marche pas

**bountykiller** · 02/04/2006, 21h24

Envoyé par sino

mais j'ai alloué de la place pour P

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

P = (arbre )malloc(sizeof(arbre));

Je pense qu'il y a une erreur ici.
Tu devrai faire:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

P = (arbre)malloc(sizeof(noeud));

car sinon, tu n'alloue de l'espace que pour un pointeur.

Sinon, comme cela a été dis plus haut, tout dans ton code est en fait du C.
(non seulement le code mais aussi la manière de travailler)
Donc la prochaine fois, essaie de poster dans le bon forum ;-).