Средства и методы разработки

Односвязные, двухсвязные списки и побайтовый FIFO (ака кольцевой буфер) по памяти пишутся по месту на раз и без ошибок (можно уже было выучить). И хеш-таблицы тоже. А ты напиши по памяти красно-чёрное дерево (или любое самобалансирующееся), skip-list, или priority queue. Или кольцевой буфер работающий с записями нефиксированного размера, причём хранящимися непрерывно. Или rotate() напиши (для того, чтоб тот же кольцевой буфер получить в памяти в линейном представлении).