Liste circulaire
Fermé
titi0006
Messages postés
156
Date d'inscription
lundi 24 juin 2013
Statut
Membre
Dernière intervention
15 mars 2017
-
11 oct. 2015 à 11:19
KX Messages postés 16753 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 25 novembre 2024 - 11 oct. 2015 à 11:56
KX Messages postés 16753 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 25 novembre 2024 - 11 oct. 2015 à 11:56
A voir également:
- Liste circulaire en c
- Liste déroulante excel - Guide
- Liste déroulante en cascade - Guide
- Gertrude a préparé la liste des affaires à prendre pour l'excursion. juliette a modifié cette liste en utilisant le mode suivi des modifications proposé par le traitement de texte. - Guide
- Liste groupe whatsapp - Guide
- Liste site streaming illégal - Accueil - Services en ligne
1 réponse
KX
Messages postés
16753
Date d'inscription
samedi 31 mai 2008
Statut
Modérateur
Dernière intervention
25 novembre 2024
3 020
11 oct. 2015 à 11:44
11 oct. 2015 à 11:44
Bonjour,
Je ne vais pas rentrer dans le détail du code, car à mon avis tu es parti du mauvais pied et qu'il va falloir retravailler en profondeur ton code :
Tu dis que ce sont des listes circulaires, mais je ne vois pas où est la circularité. Tes conditions d'arrêt sont celles d'une liste bidirectionnelle, c'est à dire que tu t'arrêtes quand tu arrives à un bout (valeur null). Or une liste circulaire n'a pas de bout, quand tu arrives au "dernier" élément, l'élément suivant existe et c'est le "premier" élément de la liste.
En conséquence une liste circulaire n'a ni queue ni tête, n'importe quel élément est à la fois le premier et le dernier élément de la liste.
A-B-C-D-E = B-C-D-E-A = C-D-E-A-B = D-E-A-B-C = E-A-B-C-D
Remarque : tu parles de généricité et tu as bien un paramètre <X> (en général on l'appelle plutôt <E>), mais pourtant tes classes s'appellent CelluleEntierCirculaire et ListeDEntiersCirculaire... c'est bizarre !
Je ne vais pas rentrer dans le détail du code, car à mon avis tu es parti du mauvais pied et qu'il va falloir retravailler en profondeur ton code :
Tu dis que ce sont des listes circulaires, mais je ne vois pas où est la circularité. Tes conditions d'arrêt sont celles d'une liste bidirectionnelle, c'est à dire que tu t'arrêtes quand tu arrives à un bout (valeur null). Or une liste circulaire n'a pas de bout, quand tu arrives au "dernier" élément, l'élément suivant existe et c'est le "premier" élément de la liste.
En conséquence une liste circulaire n'a ni queue ni tête, n'importe quel élément est à la fois le premier et le dernier élément de la liste.
A-B-C-D-E = B-C-D-E-A = C-D-E-A-B = D-E-A-B-C = E-A-B-C-D
Remarque : tu parles de généricité et tu as bien un paramètre <X> (en général on l'appelle plutôt <E>), mais pourtant tes classes s'appellent CelluleEntierCirculaire et ListeDEntiersCirculaire... c'est bizarre !
11 oct. 2015 à 11:49
Et du coup je doit faire quoi exactement dans mes deux classes?
11 oct. 2015 à 11:56
https://forums.commentcamarche.net/forum/affich-37604404-listes-circulaires-ring-buffer