Foro de elhacker.net

Quisiera usar este fragmento,el caso es que necesito implementar esta estructura para cualquier tipo de dato,y usar posicon como un tipo de dato que apunte a nodos que pide el problema.
Gracias de antemano.

template<typename T>
struct nodo
{
    T elemento;
    nodo* anterior;
    nodo* siguiente;
    nodo(const T& contenido,nodo* a=POS_NULA,nodo* b=POS_NULA) :     elemento(contenido),anterior(a),siguiente(b) {};
};
 
template<typename T>
typedef nodo* posicion;
 

Mod: Los códigos deben ir en etiquetas GeSHi

Esa estructura ya funciona para cualqueir tipo de dato, con el template.
Lo único, ese typedef. No puedes hacer un template de un typedef.
Si utilizas C++11 o superior, podrías utilizar using:

template<typename T>
using posicion = nodo<T>*;

Pero salvo que te sea realmente necesario, yo no lo haría.