Código:
char *cadena[79];
cadena[79]=(char*)malloc(79*sizeof(char));
Con esto indicas que tendras un array de 79 apuntadores. Al ser solo uno el que necesitas quita el indice..
Código:
char *cadena;
cadena=(char*)malloc(79*sizeof(char));
Al final del codigo hay que liberar el apuntador mediante la funcion free()...
El gets espera recibir un apuntador...
char *gets(char *cadena);