数据结构上课练习题--运用数列来进行数制转换

课上的一道憨P题目，可是自己学的不精，没做出来当时

题目：设计一个算法，将N转换为d的数制

#include<stdio.h>
#include <stdlib.h>
#define MAXSIZE 100
typedef struct                                //建立结构体队列
{
    int data[MAXSIZE];
    int front;
    int rear;
}list;
void Initlist(list *q)                 //置空队列
{
    q->front = q->rear=-1;
}
int Emptylist(list *q)           //判断是否为空
{
    if(q->front == q->rear) return 1;
    else return 0;
}
int Inlist(list *q,int x)            //入队
{
    if(q->rear>=MAXSIZE-1)
    {
        printf("overflow\n");
        return 0;
    }
    q->rear++;
    q->data[q->rear]=x;
    return 1;
}
int Outlist(list *q)              //出队
{
    if(q->rear<0)
    {
        printf("underflow\n");
        exit(0);
    }
    q->front++;
    return (q->data[q->front]);
}
int Condata(int n,int r)           //运用取余法取出来放入队列中，并运用上面函数输出
{
    list q1,*q;
    q=&q1;
    int x;
    Initlist(q);
    while(n)
    {
        x=n%r;
        Inlist(q,x);
        n/=r;
    }
    printf("转换后的%d进制数为：",r);
    while(!Emptylist(q))
    {
        x=Outlist(q);
        printf("%d",x);
    }
    return 0;
}
int main()
{
    int n,r;
    printf("请输入转换的数字N:");
    scanf("%d",&n);
    printf("请输入转换的数制d:");
    scanf("%d",&r);
    Condata(n,r);
    return 0;
}