链栈的应用

【例】用不带头结点的单链表存储链栈，设计初始化栈、判断栈是否为空、进栈和出栈等相应的算法。

typedef struct LNode{
    
	int data;
	struct LNode *next;
}LNode;

//初始化
void initStack(LNode *&lst){
    
	lst=NULL;
}

//判断是否为空
int isEmpty(LNode *lst){
    
	if(lst==NULL)
		return 1;
	else 
		return 0;
}

//进栈
void push(LNode *&lst,int x){
    
	LNode *p;
	p=(LNode*)malloc(sizeof(LNode));
	p->data=x;
	p->next=NULL;
	//以下为插入操作
	p->next=lst;
	lst=p;
}

//出栈
void pop(LNode *&lst,int &x){
    
	LNode *p;
	if(lst==NULL)
		return 0;
	p=lst;
	x=p->data;
	lst=lst->next;
	free(p);
	return 1;
}