Hola,
Cita:
Iniciado por pollin14 
... En java puedo hacer una interfaz nodo la cual tenga el metodo getType. De este modo, haría que mis nodos implementaran esta interfaz. Así podría siempre conseguir su tipo de dato y hacer el cast correcto al apuntador void. ...
En Java no existe el tipo de datos void, pero si existe el tipo de datos Object del cual desciende toda la jerarquía de clases. Así que cualquier clase siempre desciende de Object, lo cual lo convierte en un lenguaje bastante genérico en si mismo.
En Java se llaman Generics, pero tienen la capacidad de manejar cualquier tipo de datos con la especialización data<?>. En C++ puedes manejar Templates que encapsulen los tipos de datos básicos new int(5), new float(5.5f), etc.
Pero C es otro lenguaje muy diferente, no mezcles un lenguaje orientado a objetos como C++ o Java con uno que no lo es.
Saludos,