probleme avec liste chainée

voila j'utilise une liste chainée de points likedList<Point> jusque la tout va bien, mon probleme est que j'ai besoin qu'elle boucle à savoir que le next du dernier élément pointe sur le premier et le previous du premier sur le dernier.

En regardant l'implementation des LinkedList j'ai vu que c'etait le cas, malheureusement un ListIterator renvoie une erreur en fin de list pour next ou en debut pour previous.

Je travaille sur 3 points à la suite courant, suivant et suivant du suivant donc je dois souvent avancer et reculer.
C'est un projet ou l'optimisation est importante, ca doit potentiellement tourner avec des millions de points et eviter au maximum des parcours de ma liste ou trop de tests à chaque iteration.

En solution j'ai pensé a garder un iterateur sur le debut et la fin (quand je la trouve) et par des tests sauté de debut a la fin. C'est pas pratique surtout pour le retour en arriere si on ne garde pas la derniere valeur on est obligé de previous puis next pour la retrouver.
Et ca m'augmente mes tests conditionnels à chaque tour de boucle pour un cas qui n'arriverait que rarement sur une liste de millions de points.

Si quelqu'un a une solution.

Sinon je crois bien que je vais devoir me refaire mon implementation de liste doublement chainée :cry:

Implémente simplement l'interface Iterator dans une nouvelle classe et là tu pourras aisément paramétrer les méthodes next() et hasNext(). C'est un cas plutôt rare de demander un "loop" pour une liste. :)

oui je te remercie j'ai finalement fini par faire ma propre structure en double liste chainé qui loop. C'est pas trop compliqué c'est juste que j'ai du repasser sur tout mon code pour l'adapter.
Ca m'apprendra à reflichir jusqu'au bout avant de me lancer dans le code.

La structure que tu nous décris s'appelle une liste chainée circulaire ( on peux comparer ça à un cylindre sur lequel sont accrochées des fiches : lorsque tu es à la dernière, tu tourne le cylindre et de ce fait tu te retrouves à la première ).
Je me souviens avoir codé ce genre de container en c++ dans le cadre d'un exercice à l'IUT. Ce composant n'existe-t-il pas déjà fait et optimisé ??