Comment savoir si une liste est circulaire ou non
cs_a_zouggari
Messages postés
28
Date d'inscription
mercredi 14 juin 2006
Statut
Membre
Dernière intervention
4 mai 2008
-
4 mai 2008 à 14:52
cs_jfrancois Messages postés 482 Date d'inscription vendredi 26 août 2005 Statut Membre Dernière intervention 5 décembre 2009 - 4 mai 2008 à 16:36
cs_jfrancois Messages postés 482 Date d'inscription vendredi 26 août 2005 Statut Membre Dernière intervention 5 décembre 2009 - 4 mai 2008 à 16:36
A voir également:
- Comment savoir si une liste est circulaire ou non
- Liste marque de voiture excel - Forum PHP
- Liste déroulante php ✓ - Forum PHP
- Liste c# ✓ - Forum C# / .NET
- Référence circulaire - Forum Delphi / Pascal
- Parcourir une liste java ✓ - Forum Java
1 réponse
cs_jfrancois
Messages postés
482
Date d'inscription
vendredi 26 août 2005
Statut
Membre
Dernière intervention
5 décembre 2009
2
4 mai 2008 à 16:36
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
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