Discussion :

[tomtom421]

Bonjour à tous!

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

Code :

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

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 :

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

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 ... 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.

[souviron34]

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 :

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

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;
}

[tomtom421]

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

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()?

[souviron34]

non mais ça dépend comment cette fonction est appelée..

[tomtom421]

je l'ai appelée avec Supprimer(ptr); (ptr pointe vers un des elements de la liste (celui à supprimer (-; ) ).

[souviron34]

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

[tomtom421]

le voici:

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
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

[souviron34]

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

Code :

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

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");
}

[tomtom421]

à toi et pour moi !