Microsoft Word кл программирование на Java 2020 Зорина docx


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



Pdf көрінісі
бет60/65
Дата17.10.2023
өлшемі3,23 Mb.
#117230
түріРеферат
1   ...   57   58   59   60   61   62   63   64   65
Байланысты:
Лекции

DoubleLinkedList (двусвязный список). 
Ограничения одно-связанный список включают в себя: 
-
вставка в начало списка O (1); 
-
вставка на другие позиции O(n) где n размер списка. 
Можно вставить узел только после ссылочного узла. Можно удалить узел, 
только если у нас есть ссылка на его узел-предшественник. Может проходить по 
списку только в прямом направлении. Эти ограничения удаляются путем добавления 
ссылки в каждом узле к предыдущему узлу (двусвязный список, рисунок 7.8). 


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 


Достарыңызбен бөлісу:
1   ...   57   58   59   60   61   62   63   64   65




©emirsaba.org 2024
әкімшілігінің қараңыз

    Басты бет