含表头的栈ADT（C语言版）

表头S为指针，指向一个结构体，S->next表示S指向的结构体中的结构的next域，这个next存储的是栈顶的地址，所以S->next表示栈顶地址，所以S->next->element表示栈顶的元素中的值。

具体代码如下：

#ifndef MYSTACK_H_
#define MYSTACK_H_
#include <stdio.h>
#include <stdbool.h>
#include <malloc.h> 
struct Node;
typedef struct Node * Stack; //用于声明指向表头的指针 
typedef struct Node * PtrToNode; //用于声明指向结构体（节点）的指针 
typedef int ElementType;

struct Node
{
	ElementType element;
	PtrToNode next;//前一个节点（元素）地址 
};

//函数声明 
Stack InitStack(void);//创建一个空栈，返回表头地址 
bool IsEmpty(Stack S); //判断是否为空 空返回true
Stack Pop(Stack S);// 出栈 返回新栈顶地址
void ClearStack(Stack S); //清空栈 变为空栈 
int StackLength(Stack S); //返回栈中元素数目 
ElementType GetTop(Stack S);//返回栈顶的值
Stack Push