Материал: 8 - Презентация

Центрдистанционногообучения

Удаление из Double-Linked List

online.mirea.ru

Центрдистанционногообучения

Циклические списки

• Циклические связаныу список: связать последний узел двусвязаного списка с первым узлом и первый с последним

• Преимущество: может двигаться в прямом или обратном направлении по списку, даже после того, как вы прошли последний или первый узел

üможно посетить все элементы списка из любой начальной точки

•Никогда нельзя выйти за пределы списка ( за последний элемент)

•Неудобство: бесконечный цикл!

online.mirea.ru

Центрдистанционногообучения

Циклические списки (продолжение)

online.mirea.ru

Центрдистанционногообучения

• Часть Java API

Класс LinkedList<E>

• Реализует интерфейс List<E> с использованием двусвязного списка (double-linked list)

online.mirea.ru

Центрдистанционногообучения

Интерфейс Iterator<E> Interface

• Интерфейс итератора Iterator составляет часть пакета API java.util

• В интерфейсе List объявлен метод итератора, который возвращает объект итератора, который будет выполнять итерацию по элементам этого списка

• Iterator не относится к какому либо элементу и не указывает на конкретный узел в данный момент времени, но точки между узлами

online.mirea.ru