栈的链式实现

#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
typedef int Elemtype;
typedef struct StackNode{
Elemtype data;
struct StackNode *next;
}StackNode;
typedef struct{
struct StackNode *top;//栈顶指针，必须有 struct 才可以

}LinkStack;
/*初始化链栈*/
void InitStack(LinkStack *s)
{
s->top=NULL;
printf("\n已经成功初始化链栈!\n");

}

/*链栈置空*/
void setEmpty(LinkStack *s)
{
s->top=NULL;
printf("\n链栈已经置空！\n");

}
void pushLstack(LinkStack *s,Elemtype x)
{
StackNode *p;
p=(StackNode *)malloc(sizeof(StackNode));//建立结点
p->data=x;
p->next=s->top;
s->top=p;

}
Elemtype popLstack(LinkStack *s)
{
Elemtype x;
StackNode *p;
p=s->top;
if(s->top==0)
{
printf("\n栈空，不能出栈!\n");
return 0;
}
x=p->data; printf("\n当前数据为:%d\n",x);
s->top=p->next;//当前的栈顶指向原栈的next
free(p);
return x;

}
Elemtype StackTop(LinkStack *s)
{
Elemtype x;
if(s->top==0)
{
printf("\n链栈空\n");
return 0;
}
{
x=s->top->data;printf("\n\n当前链栈的栈顶元素为:%d\n",x); return x;
}
}
/*遍历*/
void Disp(LinkStack *s)
{
printf("\n链栈中的数据为:\n");
printf("==================================\n");
StackNode *p;
p=s->top;
while(p!=NULL)
{
printf("%d\n",p->data);
p=p->next;
}
printf("===================================\n");
}
void main()
{
int i,n,a;//int m;
LinkStack *s;
s=(LinkStack *)malloc(sizeof(LinkStack));
int cord;
printf("第一次使用必须初始化！\n");
do
{
printf("\n");
printf("\n");
printf("\n=============主菜单============\n");
printf("\n       1  初始化链表           \n");
printf("\n       2  入栈                 \n");
printf("\n       3  出栈                 \n");
printf("\n       4  取栈顶元素           \n");
printf("\n       5  置空链栈             \n");
printf("\n       6  结束 程序            \n");
printf("\n===============================\n");
printf("请你输入您的选择（1,2,3,4,5,6）");
scanf("%d",&cord);
printf("\n");
switch(cord)
{
case 1:{
InitStack(s);
Disp(s);}break;
case 2:{
printf("输入将要压入链栈的数据个数:n=");
scanf("%d",&n);
printf("依次将%d个数据压入链栈：\n",n);
for(i=1;i<=n;i++)
{ scanf("%d",&a);
pushLstack(s,a);
}
Disp(s);
}break;
case 3:{
//printf("\n出栈操作开始！\n");
//printf("输入将要出栈的数据个数：m=");
//scanf("%d",&m);
// for(i=1;i<=m;i++)
// {
//  printf("\n\n第%d次出栈的数据是：%d",i,popLstack(s));
// }
popLstack(s); Disp(s);
}break;
case 4:{
//printf("\n\n链栈的栈顶元素为：%d\n",StackTop(s));
StackTop(s);printf("\n");
}break;
case 5:{
setEmpty(s);
Disp(s);
}break;
case 6:exit(0);
}
}while(cord<=6);

}