//链栈的定义
typedef struct LNode
{
	int data;
	struct LNode *next;
}LNode;

//初始化一个链栈
void initstack(LNode*&Lst)
{
	Lst=(LNode*)malloc(sizeof(LNode));//制造头节点
	Lst->next=NULL;
}

//判断链栈是否为空
int isEmpty(LNode *Lst)
{
	if(Lst->next==NULL)
		return 1;
	else
		return 0;
}

//进栈
void push(LNode *Lst,int x)
{
	LNode *p;
	p=(LNode*)malloc(sizeof(LNode));
	p->next=NULL;
	//头插法
	p->data=x;
	p->next=Lst->next;
	Lst->next=p;
}

//出栈
int pop(LNode *Lst,int &x)
{
	LNode *p;
	if(Lst->next==NULL)
		return 0;
	//单链表删除
	p=Lst->next;
	x=p->data;
	Lst->next=p->next;
	free(p);
	return 1;
}