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

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

Односвязные списки (Single-Linked Lists)

online.mirea.ru

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

• Ограничения одно-связанный список включают в себя:

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

• Вставка в начало списка O(1).

• Вставка на другие позиции O(n) где n размер списка

• Можно вставить узел только после ссылочного узла

• Можно удалить узел, только если у нас есть ссылка на его узел-предшественник

• Может проходить по списку только в прямом направлении

• Эти ограничения удаляются путем добавления ссылки в каждом узле к предыдущему узлу (двусвязный список)

online.mirea.ru

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

Double-Linked Lists (продолжение)

online.mirea.ru

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

Вставка в Double-Linked List

online.mirea.ru

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

Вставка в Double-Linked List (продолжение)

online.mirea.ru