//链栈：逻辑结构：线性表中的栈；存储结构：链式存储
#include<stdio.h>
#include<stdlib.h>
#define ElemType int
typedef struct Linknode {
    ElemType data;            //数据域
    struct Linknode* next;    //指针域
}*LinkStack;
LinkStack InitStack() {
    //初始化链栈
    LinkStack S = NULL;   //错误点之一，先赋值NULL，再使用malloc
    S = (LinkStack)malloc(sizeof(LinkStack));
......................