Recherche dans une liste chainée

salut tous le monde

J'ai une question ceci est le code d'une fonction recherche dans une liste chainée

Code:

---

1 2 3 4 5 6 7

struct noeud* cherche (int info , struct noeud * p ) { while ( p && (p->cle != info )) { p= p->suivant ; return p ; } }

---

est-ce que c'est juste ? Je ne comprend pas while ( p ) ?!
Quelqu'un peut m'expliquer ??

Merci d'avance

salut,

Citation:

---

Envoyé par reyo47

Code:

---

1 2 3 4 5 6

struct noeud* cherche (int info , struct noeud * p ) { while ( p && (p->cle != info )) { p= p->suivant ; return p ; } }

---

---

la structure noeud contient un champs struct noeud *suivant qui permet de contenir l'adresse de la prochaine structure dans la chaine
lorsqu'on est sur la dernière structure de la chaine le pointeur suivant vaut NULL.
while (p) revient à écrire while (p != NULL), "tant que p pointe bel et bien sur une structure" ou plus clairement "tant que je ne suis pas en bout de chaine"

en revanche j'ai le sentiment que le return p; lui est mal placé ;)

Une petite précision: en C, il y a une simplification à connaitre ;): la valeur 0 équivaut à FALSE, une valeur différente de 0 équivaut à TRUE

Citation:

---

Envoyé par BufferBob

salut,



la structure noeud contient un champs struct noeud *suivant qui permet de contenir l'adresse de la prochaine structure dans la chaine
lorsqu'on est sur la dernière structure de la chaine le pointeur suivant vaut NULL.
while (p) revient à écrire while (p != NULL), "tant que p pointe bel et bien sur une structure" ou plus clairement "tant que je ne suis pas en bout de chaine"

en revanche j'ai le sentiment que le return p; lui est mal placé ;)

---

Merci BufferBob c mieux maintenant