Реализация связанного списка в Java?

Question

Согласно моему пониманию, реализация связанного списка в Java основана на двунаправленном связном списке, а не в двусвязном списке (так как у нас нет метода, возвращающегося назад). Хотя я вижу метод downndingIterator, который возвращает нас назад. Не уверен, что мы должны называть это реализацией двусвязного списка?

Answer 1

LinkedList фактически удовлетворяет двум интерфейсам: простому List и двойному соединению Deque.Так что он может делать и то, и другое, в зависимости от того, как вы его используете.

(Внутренне он сохраняет ссылки на предыдущий и следующий элемент. Так что он вдвойне связан, если вы хотите его так называть.)

Answer 2

Конечно, вы можете идти вперед и назад: просто получите ListIterator, вызвав myList.listIterator (), и у вас будет доступ к методам «next ()» и «previous ()».

источник: http://download.oracle.com/javase/1.4.2/docs/api/java/util/ListIterator.html

Answer 3

Да, вы можете сделать это с помощью интерфейса ListIterator, предоставляемого JavaSE.Используя это, вы можете идти в прямом и обратном направлении, потому что он имеет функции next () и previous (). Он также имеет функции для проверки следующего предыдущего элемента, такого как hasNext () и hasPrevious (). Это не что иное, как двусторонний связанный список. Надеюсь, вы поняли.