#include <stdio.h>
#include <stdlib.h>
#include <ctype.h>
#define MAXBASE 9
struct numeroB10
{
    int num;
    struct numeroB10 *next;
};
typedef struct numeroB10 BASE;
typedef BASE *BASE_PTR;
 
int input_numero_natural();
int input_mayor_base();
BASE_PTR add_to_list(int residuo, BASE_PTR prev_rec);
char input_error_sino();
void liberar_espacio(BASE_PTR ultimo);
 
int main()
{
    int numero=0,aux=0,cociente=0,residuo=0,base=0;
    char bucle='0';
    BASE_PTR digit_addr=NULL;
    BASE_PTR impresor=NULL;
    do
    {
        system("CLS");
        printf("Conversor de base 10 a base n\n\nInstrucciones: Ingresa un numero natural en base 10: ");
        numero = input_numero_natural(); //Se valida que sea un dato entero y positivo
        printf("\nAhora elige una base entre 1 y 9 para convertir el numero: ");
        base = input_mayor_base(); //Validacion de base
            if(numero<base)
                puts("\nEl numero a convetir es el mismo!");
            else
            {
                aux = numero;
                    while(aux>=base)
                    {
                        cociente = aux/base;
                        residuo = aux%base;
                        digit_addr = add_to_list(residuo,digit_addr);
                        aux = cociente;
                    }
                digit_addr = add_to_list(aux,digit_addr);
                impresor = digit_addr;
                printf("\nEl numero %d en base 10 es igual a ",numero);
                    while(impresor!=NULL)
                    {
                        printf("%d",impresor->num);
                        impresor = impresor->next;
                    }
                printf(" en base %d",base);
                liberar_espacio(digit_addr);
                digit_addr=NULL;
                impresor=NULL;
            }
        printf("\n\nQuieres convertir otro numero? ( S/N ): ");
        bucle = input_error_sino();
    }while(bucle=='S');
    return (0);
}
 
/*Funcion: input_mayor_base
  Proposito: Valida que los datos de entrada del usuario sean numeros y evita que se procesen letras, signos o
             numeros negativos, se usa al pedir la base a convertir.*/
int input_mayor_base()
{
    int respuesta;
    while((scanf("%d",&respuesta) != 1)||respuesta<=1||respuesta>MAXBASE) //en caso de ñ y datos raros.
        {
            while (getchar() != '\n');
            if(respuesta>MAXBASE)
            {
                printf("\nSolo puedes convertir hasta base 9: ");
            }
            else
            {
                printf ("\nDato no valido intenta de nuevo: ");
            }
        }
    return respuesta;
}
/*Funcion: input_numero_natural()
  Proposito: Valida que los datos de entrada del usuario sean numeros y evita que se procesen letras, signos o
             numeros negativos, se usa al pedir la base a convertir.*/
int input_numero_natural()
{
    int respuesta;
    while((scanf("%d",&respuesta) != 1)||respuesta<=0) //en caso de ñ y datos raros.
        {
            while (getchar() != '\n');
            if(respuesta==0)
            {
                printf("\nEl numero 0 es el mismo para todas las bases: ");
            }
            else
            {
                printf ("\nDato no valido intenta de nuevo: ");
            }
        }
    return respuesta;
}
/*Funcion: BASE_PTR add_to_list()
  Proposito: Crear un bloque en memoria para el numero a convertir*/
BASE_PTR add_to_list(int residuo, BASE_PTR prev_rec)
{
    BASE_PTR new_rec = NULL;
    new_rec = (BASE_PTR) malloc(sizeof(BASE)); // Crear jugador
    if(!new_rec)
    {   //Validacion de malloc
        printf("Error al reservar memoria");
        exit(1);
    }
    new_rec->num= residuo;
    new_rec->next = NULL;
    if(prev_rec) //Si hay un elemento antes
    {
        new_rec->next = prev_rec;
 
    }
    return(new_rec);
}
/*Funcion:input_error_sino
  Proposito: Valida que la respuesta sea el caracter S o N,
  se usa en la ultima pregunta para volver a correr el programa */
char input_error_sino()
{
    char respuesta;
    respuesta = getche();
    respuesta = toupper(respuesta);
    printf("\n\n");
        while(respuesta!='S'&&respuesta!='N') //Error si teclea otra cosa
            {
                printf("Opcion invalida, intenta de nuevo: ");
                respuesta = getche();
                puts("");
                respuesta = toupper(respuesta);
            }//Fin mensaje error
    return (respuesta);
}
/*Funcion:liberar_espacio()
  Proposito: borrar numeros generados.*/
void liberar_espacio(BASE_PTR ultimo)
  {
      BASE_PTR aux = NULL;
      aux = ultimo;
      while(aux->next!=NULL)
      {
          ultimo = ultimo->next;
          free(aux);
          aux = ultimo;
      }
      free(aux);
  }

char *base10_to_N(int numero, unsigned base)
{
   char *rv;
 
   /* ... */
 
   return rv;
}