suppression dans une liste chainée

Version imprimable

Bonjour à tous!

je vous expose mon problème:
j'ai une liste doublement chainée
Code:

1 2 3 4 5 typedef struct strListe{ char car; struct strListe *suivant; struct strListe *precedent; }liste;
et je ne parviens pas à faire une fonction de suppression d'un élément.
voici ce que j'ai fait:
Code:

1 2 3 4 5 6 7 8 void Supprimer(liste **victime){ if((*victime)->precedent!=NULL) (*victime)->precedent->suivant=(*victime)->suivant; if((*pvictime)->suivant!=NULL) (*victime)->suivant->precedent=(*victime)->precedent; free(**victime); return; }
mais cette fonction supprime toute la liste, du debut jusqu'à l'élément passé en paramètre 8O ... et je ne trouve pas mon erreur :?
pourriez-vous me l'indiquer? (oui j'ai cherché avant de poster, non je ne demande pas la solution toute faite :) )

Merci d'avance.

tu t'es mélangé les pinceaux, tu as mis une variable qui doit être ta liste (*pvictime) et en plus tu n'as pas besoin des double pointeurs.
Code:

1 2 3 4 5 6 7 8 9 10 11 void Supprimer(liste *victime){ if(victime->precedent!=NULL) victime->precedent->suivant=victime->suivant; if(victime->suivant!=NULL) victime->suivant->precedent=victime->precedent; free(victime); return; }

21/04/2007, 15h09
tomtom421

oui mais la, c'est visual studio qui n'est pas content...

Citation:

HEAP[test.exe]: Invalid Address specified to RtlFreeHeap( 00330000, 003301A0 )
Windows a déclenché un point d'arrêt dans test.exe.

Cela peut être dû à une défaillance du tas et indique un bogue dans test.exe ou l'une des DLL chargées.

La fenêtre Sortie peut contenir des informations de diagnostic supplémentaires

un problème avec le free()?
21/04/2007, 15h26
souviron34

non mais ça dépend comment cette fonction est appelée..
21/04/2007, 15h31
tomtom421

je l'ai appelée avec Supprimer(ptr); (ptr pointe vers un des elements de la liste (celui à supprimer (-; ) ).
21/04/2007, 15h38
souviron34

montre ton code, là on sait rien...

le voici:

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
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
 
#include<stdio.h>
 
typedef struct strListe{
	char car;
	struct strListe *suivant;
	struct strListe *precedent;
}liste;
 
liste* GoDebut(liste* ptr){
	if(ptr!=NULL)
		while(ptr->precedent!=NULL)
			ptr=ptr->precedent;
	return ptr;
}
liste* GoFin(liste* ptr){
	if(ptr!=NULL)
		while(ptr->suivant!=NULL)
			ptr=ptr->suivant;
	return ptr;
}
void Supprimer(liste *victime){
	if(victime->precedent!=NULL)
		victime->precedent->suivant=victime->suivant;
 
	if(victime->suivant!=NULL)
		victime->suivant->precedent=victime->precedent;
 
	free(victime);
	return;
}
void AfficherListe(liste* ptr){
	ptr=GoDebut(ptr);
	while(ptr->suivant!=NULL){
		printf("%c",ptr->car);
		ptr=ptr->suivant;
	}
	printf("%c",ptr->car);
	return;
}
liste* AddFinListe(liste* ptr, char caractere){
	liste* new_cellule=(liste*)malloc(sizeof(liste));
	if (new_cellule==NULL){
		printf("\nErreur: impossible de creer une nouvelle cellule\n");
		return ptr;
	}
	new_cellule->car=caractere;
	new_cellule->precedent=ptr;
	new_cellule->suivant=NULL;
	if(ptr==NULL)
		return new_cellule;	
	ptr=GoFin(ptr);
 
	if(ptr!=NULL)
		ptr->suivant=new_cellule;
 
	return ptr;
}
 
void main(){
	liste *test=NULL,*ptr=NULL;
 
	test=AddFinListe(test,'a');
	test=AddFinListe(test,'b');
	test=AddFinListe(test,'c');	
 
	ptr=GoDebut(test);
	Supprimer(ptr);
	AfficherListe(test);
 
	system("pause");
}

merci de prendre le temps de m'aider :)

ben tu écrases tes pointeurs, quand tu appelles AddFinListe..

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
void main(){
	liste *test=NULL,*ptr=NULL, *elt=NULL;
 
	test=AddFinListe(test,'a');
	elt=AddFinListe(test,'b');
	elt=AddFinListe(test,'c');	
 
	ptr=GoDebut(test);
	Supprimer(ptr);
	AfficherListe(test);
 
	system("pause");
}

21/04/2007, 16h29
tomtom421

:merci: à toi et :sm: pour moi !