Hola:
por que no utilizas las funciones ya implementadas de la STL, digo, seria mejor utilizar ya estas aunque esta muy bien que implementes y entiendas el funcionamiento de las EDD, puedes ir viendo algo sobre STL e Iteradores, asi podras recorrer cualquier EDD que utilices (list, stack, set ....) la gran mayoria de ellas con implementaciones genericas.
Espero te ayude.
Salu2,
LordFord