Chaine circulaire
Bonjour,j'ai besoin de savoir comment ecrire l'algorithme qui permet de determiner le nombre de tour d'une liste circulaire pour trouver n fois une valeur val
Configuration: Windows XP Internet Explorer 6.0
1 réponse
-
Il faut parcourir une fois la liste chaînée circulaire et compter le nombre d'occurrences de val rencontrées. Notons cette valeur n. Inutile de faire des tours supplémentaires.
Si n = 0 : il n'y a pas de solution, val n'est pas dans la liste
Si n > 0 : si on veut rencontrer k fois la valeur val, il faut faire k % n tours (ou % désigne l'opérateur modulo).
Bonne chance
