链栈

之前偶尔写了一个链栈程序，作用将十进制数转化二进制并最后出栈，可能写的有些复杂，仅供参考，欢迎评论。

#include<stdio.h>
#include<stdlib.h>

#define true 1;
#define false 0;

typedef struct node 
{
    int  data;
	struct  node *next;

} LinkstackNode;
typedef LinkstackNode * Linkstack;



 void Initstack(LinkstackNode *s)
{
	
	s->next=NULL;
}

int push(Linkstack s,int e)
{
    Linkstack temp;
	temp=(Linkstack)malloc(sizeof(struct node));
	if (temp==NULL)
	return 0;   //申请空间失败 
	temp->data=e;
	temp->next=s->next;
	s->next=temp; 	 //修改当前栈顶指针 
	return 1; 
}
 
int pop(Linkstack s)
{
	
	Linkstack temp;
	temp=s->next;
	if(temp==NULL)
	return 0 ;
	else{
	int e=0;
	s->next=temp->next;
	e=temp->data;
	printf("%d\n",e);
	free(temp);
	return e;
}
}
int DisplayLinkstack (Linkstack s)
{  
	Linkstack top;
	top=s->next;
  	if(top==NULL)  
	{
		printf("链栈为空栈！\n");	
		return 0;
	}
	printf("链栈当前的数据元素依次为：\n");
    while(top!=NULL)
    {
    printf("%d\n",top->data);
	top=top->next;	
    }
	printf("链栈当前的数据元素已经全部输出！\n");	
	return 1;
}

int main()
{
    
    LinkstackNode s;
    
    Initstack(&s);
    int k,  e;
	printf("请输入十进制数\n");
    scanf("%d", &k);
    while(k)
	{
		e=k%2;
		//printf("%d",e);
        push(&s, e);
        k = k/2;
	
    }
	printf("已入栈的全部元素:\n");
	DisplayLinkstack (&s);
	
	printf("出栈\n");

    while(s.next!=NULL)
	{
		pop(&s);
	}
	printf("链栈数据元素已经全部出栈:\n");
	DisplayLinkstack (&s);
	return 0;
}

结果：

请输入十进制数
5
1
0
1
已入栈的全部元素:
链栈当前的数据元素依次为：
1
0
1
链栈当前的数据元素已经全部输出！
出栈
1
0
1
链栈数据元素已经全部出栈:
链栈为空栈！