【数据结构】-链栈(带头结点)

1.头文件及类型定义

#include<stdio.h>
#include<stdlib.h>
#define ElemType int			

2.链栈类型定义

typedef struct LinkStackNode {
   		//链栈类型定义
	ElemType data;					//数据域
	struct LinkStackNode* next;		//指针域
}SNode,*LiStack;

3.函数声明

/*函数声明*/
bool InitLinkStack(LiStack& S);			//1.初始化链栈
bool LiStackEmpty(LiStack S);			//2.判空
bool Push(LiStack& S, ElemType e);		//3.入栈
bool Pop(LiStack& S, ElemType& e);		//4.出栈
bool GetTop(LiStack S, ElemType& e);	//5.读取栈顶元素

4.基本操作

4.1 初始化链栈

//1.初始化栈(带头结点)
bool InitLinkStack(LiStack& S) {
   
	S = (SNode*)malloc(sizeof(SNode));</