InserisciUtente (per la Sabri)

rubrica InserisciUtente(rubrica rub, char*nome, char*numero){
  printf("DEBUG: INSERISCI UTENTE\n");
  if(!rub){
    printf("DEBUG: la rubrica è vuota, inserisco prima\n");
    return InserisciInizio(rub,nome,numero);
  }else{
    printf("DEBUG: rub: %s %s\n", rub->utente, rub->telefono );
    int i=strcmp(rub->utente,nome);
    if(i>0){
      printf("DEBUG: %s>%s, inserisco prima\n", rub->utente, nome);
      return InserisciInizio(rub,nome,numero);
    }
    if(i<0){
      printf("DEBUG: %s<%s, inserisco dopo\n", rub->utente, nome);
      rubrica R=InserisciUtente(rub->next,nome,numero);
      printf("DEBUG: MERGE BACK.. %s\n", R->utente);
      int j = strcmp(R->utente, rub->utente);
      if (j==0){
    nome = R->utente;
    i=0;
      }else if (j<0){
    printf("DEBUG: %s<%s, inserisco prima\n", R->utente, rub->utente);
    char*proxNome = R->utente, *proxTelefono = R->telefono;
    rub->next=R->next;
    R->next = rub;
    return R;
      }else{
    printf("DEBUG: %s>%s, inserisco dopo\n", R->utente, rub->utente);
    rub->next=R;
    return rub;
      }
    }

  if(i==0){
   char new[80];
   printf("Utente %s già presente nella rubrica\n",nome);
   printf("Inserisci un altro nome per il nuovo utente:");
   scanf("%s",new);
   return InserisciUtente(rub,new,numero);}
 }
}