Discussion :

[skizz]

salut,
jai essayé de programmer une pile chainée mais un fatal error apparait.ceci est mon 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
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
 
#include <iostream>
using namespace std;
 
struct cellule
{
	char donnee;
	cellule *suivant;
};
 
class Pile 
{
private:
	cellule *sommet;
	cellule *debut;
	int taille;
public:
	Pile();
	void operator +(char donne);
	void operator -();
	//void Pile::afficher();
};
 
Pile::Pile()
{
	taille =0;
	sommet =NULL;
	debut=NULL;
}
 
 
void Pile::operator+(char donne)
{
	++taille;
	if (taille==1)
	{
		debut=new cellule;
		sommet=debut;
 
		sommet->donnee=donne;
 
	}
	else 
	{
		sommet->suivant=new cellule;
		sommet->donnee=donne;
	}
	sommet->suivant=NULL;
}
 
void Pile::operator -()
{
	cellule *p;
	p=debut;
	delete sommet;
	while (p->suivant!=NULL)
	{p=p->suivant;}
	sommet=p;
	delete p->suivant;
	delete p; 
	taille--;
}

quelqu'un peut m'aider????
merci en avance.

[dragonjoker59]

Alors, déjà, quand tu ajoutes un élément à ta pile, si ce n'est pas le premier, tu crées ta cellule que tu assignes au suivant du sommet, puis tu mets ce suivant à NULL => tu perds dans la nature la cellule que tu viens de créer.
Ensuite, si j'ai bien compris, ton opérateur '-' est censé supprimer le sommet de ta pile. mais cet opérateur est l'opérateur de négation (parce qu'il n'y a pas de paramètre à la fonction). Il vaudrait mieux que tu te fasses une fonction SupprimerSommet.
Enfin, cette même fonction fait n'importe quoi :
- tu supprimes le sommet (jusqu'ici tout va bien),
- tu récupères l'élément de fin de pile => l'ancien sommet que tu viens de supprimer et tu essaies d'accéder au membre 'suivant' d'une cellule supprimée => plantage
- tu supprimes le suivant de cet élément => la cellule a été supprimée et tu essaies d'accéder à un de ses membres => plantage
- tu supprimes cet élément => double delete => plantage, mais ton programme a planté avant et n'arrive même pas là.
Tu as donc dans cette fonction 3 possibilités de plantage.

Commence par réécrire tes fonctions d'insertion et de suppression sur papier, car j'ai l'impression que ce n'est pas clair dans ton esprit.

[skizz]

Merci dragonjoker59
des bonnes conseilles
j'ai essayé de corriger mes erreurs apres verification.

Alors, déjà, quand tu ajoutes un élément à ta pile, si ce n'est pas le premier, tu crées ta cellule que tu assignes au suivant du sommet, puis tu mets ce suivant à NULL => tu perds dans la nature la cellule que tu viens de créer.

j'ai fait une faute grave.
j'ai corrigé par:

Code :

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

1
2
3
4
5
6
7
else 
	{   
		sommet->suivant=new cellule;
		sommet=sommet->suivant;
		sommet->donnee=donne;
	}
	sommet->suivant=NULL;

j'espere que ca passe bien.

Enfin, cette même fonction fait n'importe quoi :
- tu supprimes le sommet (jusqu'ici tout va bien),
- tu récupères l'élément de fin de pile => l'ancien sommet que tu viens de supprimer et tu essaies d'accéder au membre 'suivant' d'une cellule supprimée => plantage
- tu supprimes le suivant de cet élément => la cellule a été supprimée et tu essaies d'accéder à un de ses membres => plantage
- tu supprimes cet élément => double delete => plantage

j'ai compris la premiere remarque ( tu supprimes le sommet
- tu récupères l'élément de fin de pile => l'ancien sommet que tu viens de supprimer et tu essaies d'accéder au membre 'suivant' d'une cellule supprimée => plantage)
et je l'ai corrigé par

Code :

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

1
2
3
4
5
6
7
cellule *p;
	p=debut;
	while (p->suivant!=NULL)
	{p=p->suivant;}
	sommet=p;
	delete p->suivant;
	delete p;

mais j'ai pas bien saisie (tu supprimes cet élément => double delete => plantage)
est ce que ce pb est resolu maintenant??)
en tout cas j ai pas utilisé la fonction void Pile::operator -() dans mon nouveau code et le pb reste tjr;
mon nouveau code est :

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
 
#include <iostream>
using namespace std;
 
struct cellule
{
	char donnee;
	cellule *suivant;
};
 
class Pile 
{
private:
	cellule *sommet;
	cellule *debut;
	int taille;
public:
	Pile();
	void operator +(char donne);
	//void operator -();
 
};
 
Pile::Pile()
{
	taille;
	sommet =NULL;
	debut=NULL;
}
 
 
void Pile::operator+(char donne)
{
	++taille;
	if (taille==1)
	{
		debut=new cellule;
		sommet=debut;
 
		sommet->donnee=donne;
 
	}
	else 
	{   
		sommet->suivant=new cellule;
		sommet=sommet->suivant;
		sommet->donnee=donne;
	}
	sommet->suivant=NULL;
}
 
/*void Pile::operator -()
{
	cellule *p;
	p=debut;
	while (p->suivant!=NULL)
	{p=p->suivant;}
	sommet=p;
	delete p->suivant;
	delete p;
	taille--;
}*/

fatal error existe tjr
merci pour votre aide

[dragonjoker59]

Autres remarques : dans ton constructeur, tu n'initialises pas taille qui ne vaut donc pas 0 lors de la première insertion => tu passes dans ton 'else' et essaie d'accéder au membre 'suivant' de 'sommet' qui est nul => plantage.
Ensuite, pour la suppression, je ferais ceci :

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
 
void Pile::Depiler()
{
	cellule * p;
	p = debut;
	sommet = NULL;
 
	if (p != NULL)
	{// on ne sait jamais ta pile peut être vide
		while (p->suivant != NULL)
		{
			p = p->suivant;
 
			if (p->suivant != NULL)
			{
				sommet = p; // Ca t'assure que le sommet pointe sur l'avant dernière cellule (sachant que tu vas supprimer la dernière)
			}
		}
 
//		delete p->suivant; // commenté car inutile, p->suivant étant NULL de par la condition d'arrêt de ta boucle, tu remarqueras que ça ne plante pas car delete NULL n'a aucun effet
 
		if (p == debut)
		{// il n'y avait qu'un seul élément dans ta pile
			debut = NULL;
		}
 
		delete p;
		sommet->suivant = NULL;
		taille--;
	}
}