链栈的初始化，建立，插入，查找，删除。

////////////////////////////////////////////
//链栈的初始化，建立，插入，查找，删除。  //
//Author:Wang Yong                            //
//Date:    2010.8.19                            //
////////////////////////////////////////////

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

typedef int ElemType;

///////////////////////////////////////////

//定义链栈的结构类型

typedef struct StackNode
{
ElemType data;                //栈的数据
struct StackNode *next;        //指针域
} StackNode,*LinkStack;

//////////////////////////////////////////

//链栈的初始化

LinkStack LinkStackInit()
{
LinkStack top;                    //构造一个空栈
top = (StackNode *)malloc(sizeof(StackNode));
if(!top)
printf("OVERFLOW\n");
top = NULL;
return top;
}

/////////////////////////////////////////

//判断栈空的算法

int LinkStackEmpty(LinkStack top)
{
if(!top)
return 1;
else
return 0;
}

////////////////////////////////////////

//进栈的算法

LinkStack LinkStackPush(LinkStack top,ElemType x)
{
LinkStack p;
p = (StackNode *)malloc(sizeof(StackNode));    //创建一个结点
p->data = x;                                //设置结点的数据域
p->next = top;                                 //设置结点的指针域
top = p;                                    //设置新的栈顶
return top;
}

////////////////////////////////////////

//出栈的算法

ElemType LinkStackPop(LinkStack &top)//出栈的时候必须判断是否栈空
{
LinkStack p;
ElemType x;

if(top != NULL)
{
x = top->data;                        //取栈顶元素
p = top;                            //将栈顶结点重置
top = top->next;
free(p);                            //释放原栈顶结点空间
}
else
printf("stack empty!\n");
return  x;
}
int main()
{
LinkStack lstack;
lstack = LinkStackInit();
ElemType x;
printf("请输入进栈的元素：");
while(scanf("%d",&x) != EOF)
{
lstack = LinkStackPush(lstack,x);
}
LinkStack p;
for(p = lstack;p != NULL; p = p->next)
printf("%d ",p->data);
printf("出栈的结果为：");
while(lstack != NULL)
printf("%d ",LinkStackPop(lstack));
return 0;
}