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

Использование диспетчера узлов

Использование диспетчера узлов

Как и для односвязного списка, данные в списке удобно хранить в виде указателей. Это позволяет написать общий класс двухсвязного списка. В двухсвязном списке в каждом узле будет находиться прямой указатель, обратный указатель и указатель на данные. Общий размер узла составит 12 байт (т.е. 3*sizeof(pointer)). Все узлы одинаковы, таким образом, можно реализовать диспетчер узлов и для двухсвязного списка.


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