Discussion :

[reyo47]

salut tous le monde

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

Code :

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

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

[BufferBob]

salut,

Code :

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

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é

[foetus]

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

[reyo47]

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