第三章：顺序栈及其应用之三---数制转换

#include <stdio.h>
typedef struct LNode
{
int x;
LNode *next;
}LNode,*LinkList;
LinkList L;
void Creat(LinkList &L)
{
L = NULL;
printf("链表初始化完毕！\n");
}
void Push(LinkList &L,int c)
{
LinkList p = new LNode;
if(!p) printf("创建结点失败！\n");
p->x=c;
p->next=L;
L=p;
}
void Pop(LinkList &L,int &c)
{
if(!L) printf("栈已空！\n");
c=L->x;
L=L->next;
}
void Zhuan()
{
//数制转换---利用链栈；
printf("请输入一个数字N：\n");
int N;scanf("%d",&N);
while(N)
{
Push(L,N%2);
N=N/2;
}
printf("数制转换后为：\n");
while(L)
{
int r;Pop(L,r);
printf("%d",r);
}
printf("\n");

}
int main()
{
LinkList L;
Creat(L);
Zhuan();
return 0;
}