Liste chainée et parcours de la liste

Version imprimable

Bonjour
voila ce que j'ai fait.

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
 
struct Cellule {
    int info;
    Cellule* Suivant;
 
};
 
typedef struct Cellule Cellule;
 
void parcours(Cellule* liste) {
    Cellule* listeC;
    listeC = liste;
    while (listeC!=nullptr)  {
    cout<<"|"<<listeC->info;
    listeC = listeC->Suivant;}
}
 
int main() {
int valeur=1;
Cellule* liste = nullptr;
while (valeur>0) {
    cout<<"valeur > 0 sinon fin de programme ** quel est la valeur:";
    cin>>valeur;
    Cellule* p = new Cellule;
    p->info = valeur;
    p->Suivant = liste;
    liste = p;
    delete p;
                 }
 
parcours(liste);
 
return 0;
}

problème ça m'envoi que des chiffres sans fin ???
Merci de toute l'aide que vous pourrez m'apporter !!!

07/05/2024, 01h43
deedolith

Salut,

Tout d'abord, ce n'est pas du C++ ce que tu nous montre, mais du C.

C'est un exercice de classe ?
En c++ moderne, on a le conteneur std::forward_list pret à l'emploi qui t'offre exactement le comportement que tu essaies de coder: https://en.cppreference.com/w/cpp/container.

Concernat ton code:
Ligne 26: Tu assignes liste à l'element suivant, qui vaut nullptr, autant écrire directement nullptr, ce sera plus clair.
Ligne 27: Tu assigne au pointeur liste l'adresse de la cellule nouvellement créée, donc liste et p pointent au même endroit.
Ligne 28: Tu détruis p, en conséquence liste pointe maintenant vers un endroit invalide. En seconde conséquence, tu obtiens un beau comportement indéterminé (tu boucles sur des pointeurs invalides).

Conclusion:
Ne réinvente pas la roue,
Passe par la librairie standard autant que possible.
07/05/2024, 06h10
Philcmoi

Merci j'ai enlever delete p et ca fonctionne.
Merci beaucoup.