Discussion :

[ahlam1]

Bonsoir,
j un problème dans ma fonction depiler code en c++
j fais une pile avec une liste chainee et la suppression et lajout se fais au dernier element de la pile (principe de la pile comme vous savez )
alors mon probleme c quand je fais une boucle while( !pile-vide()) cad tant que la pile n'est pa vide alors depiler
mais il me donne une boucle infinie donc il ne depile pas
donc le probleme est dans ma fonction depiler()
si qlqun peut m'aider a savoir ou est le probleme je serai tres reconnaissante
voici ma fonction depiler:

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
string Pile::depiler(string c) 
{ Chainon* p; 
 
 
p=ptete; 
if(ptete== NULL) cout<<"la pile est vide "<<endl; 
else{ if(p->getsuiv()==NULL){ 
c=p->getmot(); 
p=NULL;} 
 
else { 
cout<<"depiler depiler depiler"<<endl; 
while(p->getsuiv()->getsuiv()!=NULL) 
 
{ 
 
p=p->getsuiv(); 
 
} 
c=p->getmot(); 
p->setsuiv(NULL); 
 
 
}} 
return c;//je retourne l'element qui a ete depiler c un string 
};

[nsanabi]

quelle est ta structure chainon?
mettre le code de ta fonction estvide()

penser à insérer le code dans la balise [code] (le # juste en haut)

[3DArchi]

Salut,
1/Dans le cas où la liste a un juste élément, tu mets p à NULL alors que ce devrait être ptete, non ?
2/ Dans ton parcours, tu travaille avec le suivant du suivant de p. En sortie de boucle, p est donc l'antépénultième de ta pile. Tu ne dois pas retourner p->getmot(), mais p->getsuivant()->getmot().