数据结构作业--链栈实现进制转换

十进制转换为2,8,16进制

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
 
/*此处是链栈数据结构定义*/
typedef int DataType;
struct node
{
  DataType  info;
  struct node  *link;
};
 
typedef struct node *PNode;
 
struct LinkStack {
   PNode  top;
};
typedef struct LinkStack *PLinkStack;
 
 
//第一关
PLinkStack createNullStack_link( )
{//此处填写代码，创建一个空的链栈
 
 PLinkStack s = (PLinkStack)malloc(sizeof(struct LinkStack));
 
 s->top = NULL ;
 return s;
    
}
 
//第二关
int isNullStack_link(PLinkStack L)
{
  //判断栈是否为空，若为空，返回值为1，否则返回值为0,若栈不存在，则返回-1
  if(L==NULL)return -1;
  else{
    if(L->top==NULL)return 1;
    else return 0;
  }
}
 
 
 
 
//第三关
int push_link(PLinkStack L ,DataType x)
{//在栈中插入数据元素x，若插入不成功，返回0；插入成功返回值为1
    if(L==NULL)return 0;
    else{
      PNode node = (PNode)malloc(sizeof(struct node));
      node->info = x;
      node->link = L->top;
      L->top = node;
      return 1;
    }
    
}
 
 
 
//第四关
DataType pop_link(PLinkStack L)
{//弹栈并返回删除元素，若栈为空，则返回-1
    if(L->top==NULL)return -1;
    else{
      PNode node;
      DataType temp;
      node = L->top;
      temp = node->info;
      L->top = L->top->link;
      free(node);
      return temp;
    }
}
 
//第五关
DataType top_link(PLinkStack L)
{// 取栈顶元素返回，若栈为空，则返回-1
    if(L->top==NULL)return -1;
    else{
      return L->top->info;
    }
}
 
 
//销毁栈，释放栈所占存储空间
int destroystack_link(PLinkStack L)
{
    //返回值为销毁的栈中现有数据元素的个数，若待销毁的线性表不存在，则返回0
    int cnt =0 ;
    if(L==NULL) return 0;
    PNode p = L->top ,q ;
    free(L);
    while(p->link!=NULL)
    {
       q = p->link;
       cnt++;
       free(p);
       p = q ;
    }
    return cnt ;
}

void print(PLinkStack L)
{
    while(L->top!=NULL){
        printf("%d",pop_link(L));
    }
}
 
void convert(int data , int k)
{
    PLinkStack  L = createNullStack_link();
    switch (k) {
        case 2:
            //除二求余倒取数
            while(data){
                push_link(L,data%2);
                data/=2;
            }
            print(L);
            break;
        case 8:
            //除八求余倒取数
            while(data){
                push_link(L,data%8);
                data/=8;
            }
            print(L);
            break;
        default:
            //除十六求余倒取数
            while(data){
                push_link(L, data%16);
                data/=16;
            }
            while(L->top!=NULL){
                //将大于9的数转换为字母
                if(top_link(L)>=10){
                    printf("%c",pop_link(L)-10+'A');
                }else{
                    printf("%d",pop_link(L));
                }
            }
            break;
    }
}

int main(void)
{
     int m ,x;
     scanf("%d%d",&m,&x);
     convert(m,x);
    return 1;
}