Free et Segmentation fault

Bonsoir,

Voici une partie de mon code qui me pose problème. Dans certains cas, une erreur de segmentation se produit au niveau de "free (mat[i])". Comment est-ce possible ?

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

typedef struct test { int **mat; int x; int y; int c;   struct test *prec; } test_t;   static void mat_free (int ** mat) { for (int i = 0; i < TAILLE; i++) free (mat[i]);   free (mat); }   static void pile_free(test_t *pile) { while (pile->prec != NULL) { pile = pile->prec; pile_free(pile);   mat_free(pile->mat); free(pile); } }

---

Merci d'avance.

Je pense que ta fonction pile_free ne libère que le premier élément de la pile vu que tu écrases la valeur du paramètre pile à chaque fois.
Après, je sais pas si c'est ce qui provoque ton erreur sur free (mat[i]).

[EDIT]
J'ai peut-être dit une anêrie juste au-dessus. J'ai du mal avec le récursif :)

Par contre, je trouve ça gênant :

Code:

---

1 2 3 4 5 6

while (pile->prec != NULL) { ... free(pile); }

---

J'aurais plutôt vu la fonction comme ça :

Code:

---

1 2 3 4 5 6 7 8

static void pile_free(test_t *pile) { if (pile->prec != NULL) pile_free(pile->prec);   mat_free(pile->mat); free(pile); }

---

[/EDIT]

Citation:

---

Envoyé par sam1507

Je pense que ta fonction pile_free ne libère que le premier élément de la pile vu que tu écrases la valeur du paramètre pile à chaque fois.
Après, je sais pas si c'est ce qui provoque ton erreur sur free (mat[i]).

[EDIT]
J'ai peut-être dit une anêrie juste au-dessus. J'ai du mal avec le récursif :)

Par contre, je trouve ça gênant :

Code:

---

1 2 3 4 5 6

while (pile->prec != NULL) { ... free(pile); }

---

J'aurais plutôt vu la fonction comme ça :

Code:

---

1 2 3 4 5 6 7 8

static void pile_free(test_t *pile) { if (pile->prec != NULL) pile_free(pile->prec);   mat_free(pile->mat); free(pile); }

---

[/EDIT]

---

Ce qui est génant c'est que tu ne delete toujours pas ton premier maillon de ta list.
C'est ce que je trouve très gênan :

Code:

---

1 2 3 4 5 6 7 8 9 10 11

static void pile_free(test_t *pile) { while (pile->prec != NULL) { pile = pile->prec; pile_free(pile);   mat_free(pile->mat); free(pile); } }

---

Tu ne délete jamais ton premier maillon? Est-ce normal? et pourquoi faire appels a de la récursivité?

Code:

---

1 2 3 4 5 6 7 8 9 10 11

static void pile_free(test_t *pile) { test_t *memoPile; while (pile != NULL) { memoPile = pile; // Je retiens l'adresse de pile pile = pile->prec; // Pile va sur un autre maillon de la chaine mat_free(memoPile->mat); // je free mon char ** de mon maillon free(memoPile); // je free mon maillon donc je perds l'information "prec" pour cela que j'ai gardé mon pointeur principal qui est a l'adresse deja du prochain maillon } }

---

Voila je pense que tu n'auras plus de segfault avec ca :D
Par contre si ta struct n'est pas une liste chaîné alors je me suis peut être gouré

Votre version itérative est parfaite, l'erreur de segmentation a en effet disparu. Merci.
Mais y a t-il un moyen de la transformer de manière récursive ? car cela m'est imposé.

La version que je t'ai donné plus haut gardait la récursivité. Par contre, je l'ai pas testé donc je sais pas si elle marche :)

La version de sam1507 pour la récursivité est bonne (j'ai juste rajouté une petite vérification de la valeur d'entrée on ne sait jamais ce qui peut ce passer :D :

Code:

---

1 2 3 4 5 6 7 8 9 10 11

static void pile_free(test_t *pile) { if (pile != NULL) { if (pile->prec != NULL) pile_free(pile->prec);   mat_free(pile->mat); free(pile); } }

---

As-tu compris pourquoi le while est inutile dans cette récursivité?
As-tu compris pourquoi il ne fallait pas affecter la valeur de pile a pile->prec puis lancer la récursivité?