Добрый день!
Есть задача: создать связный список, данные которые будет содержать узел списка могут быть разные. В основном это различного рода структуры и классы. Я сделал следующим образом (пример сильно упрощен):



Ну и по существу. В программе могут существовать различные списки, узлы которых содержат различного рода данные. Данные в узлах однородны в пределах списка. Т.е. в одном списке одни данные, в другом - другие. Различных данных в одном списке пока что нет, но не уверен, что такой ситуации не возникнет. Манипуляции со списками во всех случаях одинаковы. Поэтому я сделал один класс для управления списком, а данные в узле - это указатель на неопределенный тип: void* Data;
Работать оно то работает, только постоянно приходится приводить void* Data; к нужным типам через static cast. Читал, что такие действия не очень приветствуются. Вопрос: насколько правильно мое решение. возможно ли решить данную задачу как-то красивее?

Это сообщение отредактировал(а) Merlin_ua - 26.4.2012, 10:15

Merlin_ua, да. эта задача решается красиво через шаблоны (template). Почитай о них.

Можно через шаблоны. Но с таким же успехом я бы мог сделать для каждого типа свой узел, меняться будет лишь тип данных, т.е. тип Data. Тогда для каждого такого узла нужен свой класс списка, в котором будет меняться лишь тип узла. Т.е. Мы получим кучу повторяющегося кода, который будет отличаться кое-где двумя строками. Шаблоны сделают тоже самое. только выглядеть это будет посимпатичнее. А если данные в одном списке различны?

Merlin_ua, преждевременная оптимизация - враг хорошего кода.

смотрите концепцию (boost:: ) any..  где то на форуме были приведены пару разборов ее реализации.. поиск по any и type erasure должен помочь.. 



Это сообщение отредактировал(а) mes - 27.4.2012, 17:43

А можно без сторонних библиотек? Меня больше интересуют принципы и усройства механизмов чем готовые решения.

Merlin_ua, тебе сказали "смотри концепцию" или "используй"?