链式堆栈的操作实现（C语言）

#include<stdio.h>
//typedef int DataType;

//定义链式堆栈节点的结构体 
typedef struct snode{
	DataType data;
	struct snode *next;
}LSNode;

//初始化带头节点链式堆栈
void StackInitiate(LSNode **head){
	//申请头节点，由head指示其地址 
	*head = (LSNode *)malloc(sizeof(LSNode));
	//置结束标记NULL 
	(*head)->next = NULL;
} 

//非空否 
int StackNotEmpty(LSNode *head){
    //判断链式堆栈是否为空 
	if(head->next == NULL){
		//为空，返回0 
		return 0;
	}
	else{
		//不为空，返回1 
		return 1;
	}
}

//入栈(把元素x插入链式堆栈head的栈顶作为新的栈顶） 
void StackPush(LSNode *head,DataType x){
	//定义一个新节点 
	LSNode *p;
	//申请新节点 
	p = (LSNode *)malloc(sizeof(LSNode));
	//将x值放入新节点 
	p->data = x;
	//新节点链入栈顶 
	p->next = head->next;
	//新节点作为新的栈顶 
	head->next = p;
}

//出栈（出栈并把栈顶元素由参数d带回） 
int StackPop(LSNode *head,DataType *d){
	LSNode *p = head->next;
	//判断堆栈是否为空 
	if(p == NULL){
		//若为空，则输出堆栈已空出错，并返回0 
		printf("堆栈已空出错！");
		return 0;
	}
	//否则，删除栈顶元素 
	head->next = p->next;
	//原栈顶的值赋值给d 
	*d = p->data;
	//释放原栈顶的空间 
	free(p);
	//出栈成功，返回1 
	return 1;
}

//取栈顶元素（取栈顶元素并由参数d带回 
int StackTop(LSNode *head,DataType *d){
	LSNode *p = head->next;
	//判断堆栈是否为空 
	if(p == NULL){
		//若为空，则输出堆栈已空出错，并返回0 
		printf("堆栈已空出错！");
		return 0;
	}
	//将栈顶元素的值赋值给d 
	*d = p->data;
	//取栈顶值成功，返回1 
	return 1;
}

//撤销动态申请空间（和单链表的操作相同，链式堆栈也要增加一个撤销动态申请空间的操作） 
void Destroy(LSNode *head){
	LSNode *p, *p1;
	p = head;
	while(p != NULL){
		p1 = p;
		p = p->next;
		free(p1);
	}
}

注意：我们可以从以上代码中很好的看出出栈与取栈顶之间的区别，它们两个并不相同。