Discussion :

[keokaz]

Bonsoir, j'essaye de comprendre cet algorithme qui recherche un liste chaîne

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
 
fonction rechercher(d L ListeChainee, d e entier):booleen;
 
  var cour : Listechainee;
  debut
     cour:= L
     TantQue (cour <>NULL) faire
       debut 
         si L^.valeur=e alors
             renvoyer vrai;
         L:= L^.suivant;
       fin
      renvoyer faux;
fin;

je ne comprend pas pourquoi il faut mettre L dans la variable cour ??

Code :

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

1
2
 
cour := L;

Pourquoi ne fait-on pas directement

Code :

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

1
2
 
TantQue(L<>NULL) faire

je vous remercie pour la réponse
Tantque

[souviron34]

Pourquoi ne fait ton pas directement...

Parce qu'il y a une erreur

Le code devrait être :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
 
fonction rechercher(d L ListeChainee, d e entier):booleen;
 
  var cour : Listechainee;
  debut
     cour:= L
     TantQue (cour <>NULL) faire
       debut 
         si cour^.valeur=e alors
             renvoyer vrai;
         cour:= cour^.suivant;
       fin
      renvoyer faux;
fin;