链栈-进制转换

#include<stdio.h>
#include<malloc.h>
#include<error.h>
/*
 * 头节点为空
 * */
typedef int datatype;
typedef struct _node_
{
    datatype data;
    struct _node_ *next;
}linknod,*linkstack;
linkstack creat_empty_linkstack()
{
    linkstack l;
    l=(linkstack)malloc(sizeof(linknod));
    l->next=NULL;
    return l;
}
int empty_linkstack(linkstack l)
{
    return NULL==l->next;
}
int push_linkstack(linkstack h,datatype x)
{
    linkstack q;
    q=(linkstack)malloc(sizeof(linknod));
    q->data=x;
    q->next=h->next;
    h->next=q;
    return 1;
}
datatype pop_linkstack(linkstack h)
{
    linkstack q;
    datatype temp;
    q=h;
    q=h->next;
    h->next=q->next;
    temp=q->data;
    free(q);
    return temp;
}
datatype get_pop(linkstack h)
{
    return h->next->data;
}
int clear_linkstack(linkstack h)
{
    linkstack q;
    if(empty_linkstack(h))
    {
        return 0;
    }
    else
    {
        q=h->next;
        while(q!=NULL)
        {
            h->next=q->next;
            q=h->next;
            free(q);//释放指针所指到内存空间
        }
            q=NULL;
        return 1;
    }
}
int lenth_linkstack(linkstack h)
{
    int len=0;
    linkstack q;
    if(empty_linkstack(h))
    {
        return 0;
    }
    else
    {
        q=h->next;
        while(q!=NULL)
        {
            len++;
            q=q->next;
        }
        return len;
    }
}
linkstack change(linkstack h,datatype k,int n)
{

    while(1)
    {
        push_linkstack(h,k%n);
        k=k/n;
        if(k==0) break;
    }
    return h;
}
int show_linkstack(linkstack h)
{
    linkstack q;
    if(empty_linkstack(h))
    {
        return 0;
    }
    else
    {
        q=h->next;
        while(q!=NULL)
        {
            if(q->data>9)
            {
                if(q->data<10)
                    printf("0x%d",q->data);
                else
                    printf("%c",q->data-10+'A');
            }
            else printf("%d",q->data);
            q=q->next;
        }
        printf("\n");
        return 1;
    }
}
int main(int argc,char *argv[])
{
    linkstack h;
    datatype num=0;
    int n;
    h=creat_empty_linkstack();
    printf("请输入一个整数->进制");
    scanf("%d->%d",&num,&n);
    h=change(h,num,n);
    show_linkstack(h);    
    return 0;
}