Discussion :

[Premium]

Bonjour,

je voudrais savoir comment se passe la libération de la mémoire pour des char **, char ***, struct nom **, etc
Par exemple, dans mon cas, j'ai 2 structures :

Code :

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

1
2
3
4
5
6
7
8
typedef struct noeud{
int n;
struct noeud **tab;
}Noeud;
 
typedef struct{
Noeud *racine;
}Graphe;

Comment s'écrirait la fonction int libérerGraphe(Graphe **g) permettant de libérer un graphe.

Merci

[DaZumba]

C'est simple: a chaque malloc() que tu fais doit correspondre un free(), dans l'ordre inverse.

[Pragmateek]

"Graphe **g" correspond à un tableau de pointeur sur des "Graphe" ?

[Premium]

"Graphe **g" correspond à un tableau de pointeur sur des "Graphe" ?

Oui.
Pour les fonctions j'utilise un Graphe * mais comme le graphe sera modifié (la tête), je dois utilisé un Graphe **.
Cette règle m'a été donné par un prof

[Pragmateek]

Si "g" est un tableau alloué dynamiquement ça pourrait ressembler à ça:

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
int libererNoeud(noeud *n){
    int i=0;
    for(i=0;i<(n->nombreDeNoeud);i++){
                                      if((n->tab[i])!=NULL){
                                                            libererNoeud(n->tab[i]);
                                                            free(n->tab[i]);
                                                            }
                                      }
    free(n);
    return EXIT_SUCCESS;
}
 
int libererGraphe(Graphe **g,size_t nombreDeGraphe)
{
 int i=0; 
 for(i=0;i<nombreDeGraphe;i++){
                               if(g[i]!=NULL){
                                              libererNoeud(g[i]->racine);
                                              free(g[i]);
                                              }
                               }
 free(g);
 return EXIT_SUCCESS;
}

De plus cela suppose:
-que dans la structure "noeud" il y a un indicateur du nombre de "noeud*" dans "tab" : "nombreDeNoeud";
-de changer le prototype de "libererGraphe" pour indiquer le nombre de "Graphe" à libérer.

Code à vérifier car non testé.