Estimado y respetado amchacon, no era un pique sino una sugerencia a posibles maneras de no usar goto en tus planteamientos.

Ya aclare que yo soy el primero en usarlo y sólo quería poner de manifiesto que su uso por comodidad no es aconsejable ni la manera más efiente en según qué situaciones.

Así que de "piques" nada de nada, y mucho menos contigo, sólo eran una pequeña y humilde aportación al tema.

Saluditos!. .... . .

Por cierto, me dijisteis para que volviera sin usar el goto, poniendo lo de indice = 0 .....  Pero como funciona, es decir, una pequeña explicacion para saber utilizarlo yo en caso de necesidad, es que no se como funciona, simplemente lo he puesto, pero no me gusta poner cosas sin saber de donde vienen ni como usarlas xd, sabran a lo que me refiero xd.

Si cada nombre es único se puede modificar el bucle para que este pare cuando se encuentre una coincidencia. Con ello se puede utilizar al contador del bucle como bandera de estado, mas o menos así:

else if (z == 1){
   cout << " Introduce el nombre de la persona que desea buscar: ";
   cin >> buscaNombre; cout << endl << endl;
 
   for (i = 0; i < N && strcmp(Fulanito[i].Nombre, buscaNombre) != 0; i++)
      ;
   if (i != N){
      cout <<"    Telefono de "<< Fulanito[i].Nombre <<": " << Fulanito[i].Telefono;
      cout << endl << endl << endl;
   }else
      cout << "No existe en la base esa persona"<< endl<< endl<< endl;
}

Pero, de nuevo, solo aplica si no hay nombres repetidos.

Y para imprimir un carácter varias veces se puede utilizar un objeto de la clase string:

cout << string(num_reps, ch) << endl;

Donde ch es el carácter a imprimir y num_reps el numero de repeticiones.

Un saludo