Biblioteca de estructuras de datos

[FreakMind]

Buenas

Estoy tratando de hacer una biblioteca de estructuras de datos en C++ pero tengo algunos inconvenientes con el diseño de la jerarquia de clases.

El mayor problema lo encuentro al momento de las variaciones que pueden tener las estructuras. Para dar un ejemplo, una lista enlazada puede estar implementada de tal forma que este ordenada y/o que sea circular. Lo mismo pasa con las colas (colas circulares y colas por prioridades).

Esto hace que tenga varias clases que en si hacen lo mismo, produciendo que se repita codigo.

Pense en usar un patron de diseño (el Decorator para ser mas preciso), pero nose si sera la mejor opcion. Alguien tiene alguna idea?

Gracias de antemano

Saludos, FreakMind