Para apuntar a una lista, necesitas un puntero a lista, y si tu lista es un "struct t_nodo" necesitas para apuntarlo un "struct tnodo"* . No hay un "puntero genérico" y tampoco puedes apuntar a una dirección de memoria en concreto, porque tu programa NUNCA (bueno, vale, puede suceder) se va a ejecutar en la misma sección de memoria, o va a declarar su memoria dinámica en la misma dirección, sino que la dirección se la dará el sistema operativo teniendo en cuenta lo que quede libre en ese momento.

Cuando tu declaras un puntero a entero, ese puntero está hecho para apuntar a una zona de memoria de 4 bytes (u 8, según la máquina) cuyo contenido se procesa como número entero. En cambio, no puedes tuilizar un puntero a entero para apuntar a un char, porque el char ocupa 1/4 de un entero, y por tanto, te comes el char y 3 de su alrededor.

Lo mismo pasa con las estructuras, cuando tu declaras un puntero a una estructura, digamos que preparas el puntero para hacer referencia a los campos de dicha estructura.

Te comento, en C++, cuando tu utilizas el & en la cabecera de una función, como en el caso:

void insertar_al_principio (struct t_nodo *&p)

Lo que se está diciendo es : En vez de pasarme una copia de p, quiero que me lo pases por referencia. Con esto se consiguen dos cosas: no copias la estructura, y cualquier cambio que hagas dentro de la función se mantendrá fuera.

Posiblemente sea más claro de leer si estuviese puesto así:

void insertar_al_principio (struct t_nodo* &p)

De esta forma, digamos que dices que recibes un puntero a nodo, pasado por referencia.

La diferencia entre pasar por referencia y por copia es la siguiente:

Suponiendo que nuestra variable vale 4

void foo(int x){
x++;
}
 

La función termina y la variable que nos han pasado sigue valiendo 4, porque en realidad hemos modificado la copia de dicha variable que se ha pasado a la función, y que ha sido destruida al terminar.

Seguimos suponiendo que vale 4

void foo(int &x){
x++;
}
 

Aquí nuestra variable valdría 5, porque hemos pasado no una copia de ella, sino su referencia. Y por tanto, hemos modificado más allá del alcance de la función.

Para hacer esto en C, tenías que especificar en la función que recibirías un puntero, y bien pasar la dirección de la variable cuando llamases a la función, o bien un puntero a la misma para poder modificarla dentro de la propia función y que dicho cambio existiese fuera.