Oberon space

... и есть подозрение, что  специфика задачи... используется не полностью. В этой связи, возможно, более уместно на этом этапе говорить скорее о "рекомендациях" , нежели  о конкретных рецептах. А они сводятся:
1) Использование O(1) структур (фиговая перестройка.. но возможность использования высокоэффективных низкоуровневых операций)
2) Насрать на размер обслуживающего кода - скажем так, выбор связанных списков дает только экономию по памяти, и производительность на вставках, при поиске O(n). Если отказаться "естественного" для программиста  стремления к экономии, то можно перейти на log(n) по вставке и поиску структуры (разновидности деревьев), также стоит рассмотреть возможность работы с индексированными представлениями - конечно, вставка и удаление замедлятся...
3) Возможно, моделирование "регулярного" использования этой структуры по назначению, позволит выявить "эффективный" режим работы механизма управления.. т.е. использовать оптимизированные алгоритмы управления на основе статистики
... НУ и не очень понятно НА СКОЛЬКО (в количественном выражении) плох стандартный подход.. если он эффективен в 90% случаев - может и не стоит напрягаться по поводу его смены.

Нашел еще пару IDE для обучения
1.    Falcon http://falconcpp.sourceforge.net - практически идеальна для обучения (с моей точки зрения) -  простота, выверенная эргономика, качественная реализация.. одна беда - не доделана. В класс бы я ее поостерегся поставить , но для личного пользования  вполне подойдет, доп. минус - не ясно, что с поддержкой (впрочем, исходники есть).. сделана на D7

2.    Zinijal  - http://sourceforge.net/projects/zinjai/ специально (по словам автора) создана для нужд обучения, довольно наворочена, вроде все ОК с поддержкой, но вот с эргономикой.. не все так гладко.