链栈实现数制转换

#include<stdlib.h>
typedef int DataType;
typedef struct snode
{DataType data;
struct snode *next;
} LinkStack;
LinkStack * Push(LinkStack * Top,DataType x)
{
    LinkStack * p;
    p=(LinkStack * )malloc(sizeof(LinkStack));
    p->data=x;
    p->next=Top;
    Top=p;
    return(Top);
    }
LinkStack *Pop(LinkStack * Top,DataType * x)
{
    LinkStack * p;
    if(Top==NULL)
    {   printf("\n链栈是空的!");
    return NULL;
    }
    p=Top;
    * x=p->data;
    Top=Top->next;
    free(p);
    return Top;
}
int Convert(int n,int m)
{
    int x;
    LinkStack * Top=NULL;
    while(n)
    {x=n%m;
     Top=Push(Top,x);
     n/=m;
    }
     printf("转换后的%d进制数为:",m);
     while(Top)
	{
     printf("%d",Top->data);
     Top=Pop(Top,&x);
     }
     return 1;
    }

int main()
{
    int n,m;
    printf("输入一个十进制正整数:");
    scanf("%d",&n);
    printf("输入转换数制:");
    scanf("%d",&m);
    Convert(n,m);
    return 1;
}

学数据结构第3章的课后题,希望以后都能自己先思考先码,再修改自己的代码,就会daydayup啦

  • 2
    点赞
  • 13
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值