Que tal, ya pude resolver mi problema, tenia mal declarada la llamada a mi funcion.
Otra cosa, al utilizar new tengo que utilizar delete o no, por ejemplo:
Cita: ApuntaNodo cabeza;
cabeza = new stNodo;
// Tengo que eliminar el objeto
delete(cabeza);
agradeceria sus respuestas, ya que en las FAQ'S, solo enonctre sobre malloc/free