Barrapunto

Coincido con este hombre, no reservas espacio para el char. Aunque no coincido en el tamaño de la reserva: tienes que reservar strlen(cadena_entrada) + 1, para que quepa el terminador \0 del final de la cadena.

En nodo.cpp, despues de declarar *apellido:

apellido = (char *) malloc(sizeof(char)*(strlen(apell)+1));

No te olvides también de liberar la memoria de la cadena cuando destruyas un nodo.

Ya que está usando C++, puede usar la clase std::string y santas pascuas.