Discussion :

[sondess]

Bonjour tout le monde,
Je voudrais supprimer le dernier noeud d'une liste simplement chainée
voici le code:

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
liste delete_last(liste I)
{
	liste p=I;
	liste l=NULL;
	liste t=NULL;
	while(p->next->next!=NULL)
	{
	p=p->next;
	}
	l=p;
	t=p->next;
	l->next=NULL;
	free(t);
 
 
return I;	
}

Le problème c'est que lors de l'exécution il m'affiche une boite: debug error

damage: after normal block (#46) at (0x00431E80)
à ce qu'il parait il y a un problème dans le free parceque quand j'ai supprimé la ligne de free ça a marché!!
Je ne sais pas quel est le problème
aidez moi SVP
Merci pour votre aide

[Médinoc]

"damage: after normal block" signifie qu'il y a eu un dépassement de buffer (quelque chose a écrit juste derrière une zone mémoire allouée).

L'erreur est signalée par free(), mais le véritable problème (mauvaise écriture) a eu lieu avant.

[Rits]

verifie aussi avant de boucler que tu as bien plus d'1 element
sinon p->next->next

et le pinteur l sert pas a grand chose p suffit

[diogene]

Code :

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

	while(p->next->next!=NULL)

Avant d'écrire une telle chose, il faut s'assurer que p n'est pas NULL et p->next n'est pas NULL, sinon on va droit au plantage.
1- vérifier que la liste n'est pas vide
2- si la liste a 1 seul élément, le détruire et déclarer la liste vide
3- sinon, la liste a 2 ou plus éléments, rechercher l'avant dernier, mettre son champ next à NULL et détruire le dernier.