Existe-t-il une implémentation de liste doublement liée en Java?
Je vois que l'implémentation JDK de LinkedList contient en interne Node classe interne, qui contient l'adresse du suivant et du précédent.
Donc, mon doute n'est pas LinkedList in Java une liste doublement liée. Sinon, pourquoi?
Et comment mettre en œuvre notre propre liste doublement chaînée?
Oui, LinkedList est une liste doublement liée, comme le mentionne Javadoc:
Implémentation de liste à double liaison des interfaces List et Deque. Implémente toutes les opérations de liste facultatives et autorise tous les éléments (y compris null).
Toutes les opérations fonctionnent comme prévu pour une liste doublement liée . Les opérations qui indexent dans la liste traverseront la liste depuis le début ou la fin, selon la valeur la plus proche de l'index spécifié.