есстественно уже "добавляем" елменты. паралельно есть указатель на empty list. держит указатель на предидущий пустой. когда хотим добавить то пихаем в голову пустого, а новая голова empty то куда старая голова указывала. когда закончилось "место в пуле" (те голова пустая допустим на null указывает) то аллоцируем новый пул рядом. профит - кучность этих пулов. what is proper name?
Сегментированый массив
std::deque
Обсуждают сегодня