Então, primeiramente você precisa entender que o tipo de variável char é responsável por armazenar um caractere por vez. E outra, ao trabalhar com vetor lembre-se que a primeira posição é sempre o índice [0]. Veja, você definiu da seguinte maneira:
char *nomes[5]={"Maria","Joaquina","Leticia","Edivalda","Romelia"};
A princípio você pensou que como são 5 nomes, seria necessário criar um vetor de 5 posições. Tá errado interpretar dessa forma, você deveria colocar 4 posições, porque como o índice [0] conta, então existem cinco elementos: [0]; [1]; [2]; [3]; [4].
Um outro ponto que merece ser mencionado é que vetores podem ser tratados como ponteiros em C, porque perceba que ao criar um vetor de n posições ele apontará para o início da sequência definida, concorda? Logo, não é necessário o símbolo do asterisco nesse caso.
Como já mencionei, a variável char armazena um caractere por vez, para ficar correto o que você fez deveria ser assim:
char nomes[4]={"M","J","L","E","R"};
Ou você poderia definir um nome apenas:
char nomes[5]={"Maria"}; //Strings sempre terminam com o /0 no final, o nome Maria tem 5 letras + o /0 no final, por isso 6 elementos.
Porém, vamos ao que interessa, sei que o objetivo da questão é mostrar os nomes genéricos definidos, então vamos trabalhar em cima desse enunciado. Olha, para armazenar esses cinco nomes você tem que criar uma matriz bidimensional de caracteres, assim:
char nomes[5][10]={"Maria","Joaquina","Leticia","Edivalda","Romelia"}; //cinco nomes cada um com 9 caracteres (lembre-se do /0 no final);
A partir disso, é só passar o nome da variável como parâmetro para função exibir_nomes.
O erro vai continuar, porque como se trata de uma matriz você pode substituir:
isso:
void exibir_nomes (char *nome)
por isso:
void exibir_nomes (char nome[5][10])
O seu for dentro da função também tá incorreto, veja:
for (int i=0; i<5; i++)
printf("Nome[%d] = %s\n", i, *nome);
}
Você não vai exibir nada com isso, se quer trabalhar com ponteiros lembre-se do que eu falei que vetores e ponteiros se comportam da mesma maneira. Logo, o correto seria apresentar cada uma das posições na tela utilizando os índices:
for (int i=0; i<5; i++)
printf("Nome[%d] = %s\n", i, nome[i]);
}
Ainda assim o programa não vai executar o que vc queria desde o início, ajustei seu código e ele ficou assim:
#include <stdio.h>
void exibir_nomes (char nome[5][10])
{
for (int i=0; i<5; i++)
{
printf("Nome[%d] = %s\n", i, nome[i]);
}
}
int main ()
{
char nomes[5][10]={"Maria","Joaquina","Leticia","Edivalda","Romelia"};
exibir_nomes(nomes);
}
Desse jeito os nomes são apresentados na tela, entretanto se você pretende trabalhar estritamente com ponteiros para resolver essa questão, acredito que ficaria mais desafiador e até mesmo mais complexo. No mais, acredito que algumas dicas aqui vão servir como base para você discorrer esse e outros exercícios no mesmo estilo.