Discussion :

[Glork]

Bonjour,
J'ai une question sur le programme suivant :
le type utilisé est :

Code :

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

1
2
typedef struct element {int valeur;struct element *lien;} Element;
typedef Element *Liste;

et
le type de la fonction estListeVide est:
Booleen estListeVide (Liste)

Code :

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

1
2
3
4
5
6
7
8
void viderListe ( Liste *pListe ) {
 
  if ( !estListeVide ( *pListe ) ) {
    viderListe ( &((*pListe)->lien) );
    free ( *pListe );
    *pListe = NULL;
  }  
}

Quel est l'intérêt de faire free (*pliste). Sans le free ça marcherait ?

Et aussi: pourquoi utiliser & puisque (*pListe)->lien est bien de type Liste *comme l'argument de viderListe....? (&((*pliste)->lien) est de type Liste)


Merci!

[devdeb91]

bonjour si je ne me trompe pas free() est dans le cadre de la libération de mémoire dynamique hors la dans votre code il n'y a pas d'allocation dynamique donc le free() n'a pas lieu d’être

[diogene]

Quel est l'intérêt de faire free (*pliste). Sans le free ça marcherait ?

On aurait une fuite mémoire : les maillons ne seraient pas détruits. Seul le chainage le serait.

Et aussi: pourquoi utiliser & puisque (*pListe)->lien est bien de type Liste *comme l'argument de viderListe....? (&((*pliste)->lien) est de type Liste)

(*pListe)->lien est un Element *, donc du type Liste et la fonction demande un Liste * d'où la prise de l'adresse.

Cette méthode risque d'être très coûteuse, à cause de la récursivité, si la liste est un peu longue

[Glork]

Ok ça marche!
Merci.