Existe-t-il une implémentation de liste doublement liée en Java?
Je vois l'implémentation JDK de LinkedList contient en interne Node classe interne, qui contient l'adresse suivante et précédente.
Donc mon doute n'est pas LinkedList en java une liste doublement liée. Si non, pourquoi?
Et comment mettre en œuvre notre propre liste doublement chaînée?
1 answers
Oui, LinkedList est une liste doublement chaînée, comme la Javadoc mentionne :
Implémentation de liste doublement liée 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 parcourront la liste depuis le début ou la fin, selon la plus proche de la liste spécifiée index.