Пул ведущих указателей

Изменения в пуле ведущих указателей VoidPtrPool также весьма тривиальны.

class VoidPtrPool { // Как и прежде, плюс следующее

friend class VoidPtr; // Обеспечивает доступ к tail

private:

// Новые переменные для ведения списка

VoidPtr head; // Фиктивный VoidPtr, который ссылается

// на список активных указателей

VoidPtr* tail; // Конец списка

public:

// Новая версия конструктора

VoidPtrPool() : block_list(NULL), free_list(NULL), tail(&head) {}

};

Класс VoidPtrPool идентичен тому, который использовался в алгоритме Бейкера, с добавлением связанного списка активных VoidPtr