Книга: Фундаментальные алгоритмы и структуры данных в Delphi

Использование начального и конечного узлов

Использование начального и конечного узлов

Для односвязного списка было показано, что наличие начального узла существенно упрощало операции вставки и удаления. Соответствующий случай для двухсвязного списка - наличие двух фиктивных узлов: начального и конечного. Они позволяют очень легко выполнять прохождение списка от первого узла к последнему, равно как от последнего к первому. Специальные случаи при этом исключаются.


Генерация: 2.916. Запросов К БД/Cache: 3 / 0
поделиться
Вверх Вниз