128
Рисунок 7.6 – Double-Linked Lists
Циклические списки.
Циклический связанный список (рисунок 7.7): связать последний узел
двусвязного списка с первым узлом и первый с последним.
Преимущество: может двигаться в прямом
или обратном направлении по
списку, даже после того, как вы прошли последний или первый узел. Можно посетить
все элементы списка из любой начальной точки. Никогда нельзя выйти за пределы
списка (за последний элемент). Неудобство: бесконечный цикл.
Рисунок 7.7 – Циклический список
Класс
LinkedList
:
-
часть Java API;
-
реализует интерфейс
List
с использованием двусвязного списка
(double-linked list).
Методы данного класса указаны на рисунке 7.8.