Discussion :

[hunter99]

Slt j’ai ecrit une fct pour effacer une liste chainée de la memoire mais ça coince, en effet il y a une erreur obscure DAMAGE :after normal block(#42) .
J’ai cherché avec google mais j’ai rien trouvé concernant cette erreur.
Voila le code et merci pour votre aide.

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
typedef struct noeud
{ 
	int val;
	struct noeud* svt;
}noeud;
void vider_liste(noeud **n)
{
	noeud *temp=*n;
	while(n!=NULL)
	{
		temp=*n;
		(*n)=(*n)->svt;
		free(temp);
	}
}

[Sanguko]

Code :

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

1
2
while(*n!=NULL)

[Thierry Chappuis]

Slt j’ai ecrit une fct pour effacer une liste chainée de la memoire mais ça coince, en effet il y a une erreur obscure DAMAGE :after normal block(#42) .
J’ai cherché avec google mais j’ai rien trouvé concernant cette erreur.
Voila le code et merci pour votre aide.

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
typedef struct noeud
{ 
	int val;
	struct noeud* svt;
}noeud;
void vider_liste(noeud **n)
{
	noeud *temp=*n;
	while(n!=NULL)
	{
		temp=*n;
		(*n)=(*n)->svt;
		free(temp);
	}
}

Le problème est dans la condition:

Code :

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

1
2
3
4
while (*n != NULL)
{
    /* ... */
}

Ta fonction devient donc:

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
void vider_liste(noeud **n)
{
    if (n != NULL && *n != NULL)
    {
        noeud *temp=*n;
	while(*n != NULL)
	{
	    temp=*n;
	    (*n)=(*n)->svt;
	    free(temp);
	}
    }
}

Thierry

[hunter99]

ça ne marche pas ! j'ai le meme probleme,est ce que ça fonctionne chez vous ?

[Mat.M]

le problème c'est est-ce que n==NULL dans le while ?
Est-ce qu'à un moment il est affecté à NULL dans le code ?

[mchk0123]

Comme cela ne semble toujours pas corriger ton problème de message d'erreur à l'exécution, est-ce que cela ne vient pas du fait que ta fonction vide_liste s'écrive :

Code :

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

1
2
3
void vider_liste(noeud **n) {
...
}

Or comme dans le code de cette fonction, la valeur '*n' est modifiée, la variable passée en argument de la fonction est elle aussi modifiée (ce type d'erreur s'appelle un "effet de bord").

Autrement dit, il n'est plus possible d'utiliser cette variable avec n'importe quelle fonction de traitement d'une liste. Ainsi :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
int main() {
noeud *liste;
 
  ...
  // Je crée ma liste dont la tête est stockée dans liste
  ...
  afficher_liste(&liste); // là aucun pb.
  vider_liste(&racine);  // aprés l'appel, la variable liste pointe sur n'importe quoi (plus précisement sur NULL)
 
  afficher_liste(&liste)  // là il y a une erreur à l'exécution
}

[Trap D]

Pour désallouer la liste correctement, il faut qu'elle soit allouée correctement, as-tu toujours bien initialisé correctement les (*n)->svt et en particulier le dernier car s'il n'est pas mis à NULL, bonjours les dégats ...
Au point de vue algo, on fait plutôt comme ça d'habitude

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
void vider_liste(noeud **n)
{
    if (n != NULL )
    {
	while(*n != NULL)
	{
	    noeud *temp=(*n)->svt;
	    free(*n);
           *n = temp;
	}
    }
}

[hegros]

mchk0123 :

Normalement dans affiche_liste il devrait traiter le cas où le pointeur est NULL (liste vide), d'ailleurs c'est une méthode pour savoir que la liste est effectivement vide.

[hegros]

ça ne marche pas ! j'ai le meme probleme,est ce que ça fonctionne chez vous ?

Dans ce cas il faut mettre la casquette avec la siréne sur la tête et passer en pas à pas en mode debugage pour voir ce qu'il se passe. Mets un point d'arrêt à l'entrée de ta fonction et profite-en pour te faire un sandwich (la nuit s'annonce longue...)