cs_a_zouggari
Messages postés28Date d'inscriptionmercredi 14 juin 2006StatutMembreDernière intervention 4 mai 2008
-
4 mai 2008 à 14:52
cs_jfrancois
Messages postés482Date d'inscriptionvendredi 26 août 2005StatutMembreDernière intervention 5 décembre 2009
-
4 mai 2008 à 16:36
Bonjour tout le monde
je cherche un algorithme (programme ) qui me retourne vrai si une liste est circulaire ou non?
la liste est d n noueds .
merci d'avance
cs_jfrancois
Messages postés482Date d'inscriptionvendredi 26 août 2005StatutMembreDernière intervention 5 décembre 20092 4 mai 2008 à 16:36
Bonjour,
Une suggestion rapide :
1) On mémorise le pointeur de l'élément courant.
2) On avance de n éléments. Si on tombe sur une fin de liste avant, c'est que la liste n'est pas circulaire !
3) Si on retrouve le pointeur mémorisé en (1) c'est que la liste est circulaire !
Jean-François