DoubleLinkedList (двусвязный список)

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

129 
Рисунок 7.8 – Методы класса LinkedList 
Интерфейс Iterator. 
Интерфейс итератора 
Iterator
составляет часть пакета API java.util. В 
интерфейсе 
List
объявлен метод итератора, который возвращает объект итератора, 
который будет выполнять итерацию по элементам этого списка. 
Iterator 
(рисунок 
7.9) не относится к какому-либо элементу и не указывает на конкретный узел в 
данный момент времени, но точки между узлами. 
Рисунок 7.9 – Методы интерфейса Iterator 

жүктеу/скачать 3,23 Mb.

Достарыңызбен бөлісу: