（五）链式栈的初始化、入栈和出栈

链式栈是从栈顶开始，有一个next指针指向他的后继，一直到栈底，栈底的next为NULL。链式栈为空的时候top也为NULL，入栈的时候就有两种情况，第一种top为空的时候，入栈后该元素的next应该为NULL,另一种是存在top的时候，他的next应该为入栈前的栈顶元素。链式栈和链表一样，不用考虑空间问题，基本不存在栈满的情况。

链式栈的结构：

typedef int SElemType;
typedef struct StackNode{
    SElemType data;
    struct StackNode *next;
}StackNode,*LinkStackPtr;
typedef struct LinkStack{
    LinkStackPtr top;
    int count;
}LinkStack;

函数：

//初始化
Status InitStack(LinkStack *s){
    s->count = 0;
}

//入栈
Status Push(LinkStack *s,SElemType e){
    LinkStackPtr p = (LinkStackPtr)malloc(sizeof(StackNode));
    //如果栈空，则next为NULL,否则，next为上一次的栈顶元素
    if(s->count == 0){
        s->top = p;
        p->data = e;
        p->next = NULL;
    }else{
        p->data = e;
        p->next = s->top;
        s->top = p;
    }
    s->count++;
    return OK;
}

Status OutputStack(LinkStack *s){
    LinkStackPtr p;
    p = s->top;
    int i = 1;
    while(p){
        printf("第%d个元素值是：%d\n",i,p->data);
        p = p->next;
        i++;
    }
    printf("一共有%d个元素\n",s->count);
}

//判断是否为空
Status StackEmpty(LinkStack s){
    if(s.count==0)
        return OK;
    else
        return ERROR;
}

//删除s的栈顶元素，用e返回其值
Status Pop(LinkStack *s,SElemType *e){
    LinkStackPtr p;
    if(StackEmpty(*s))
        return ERROR;
    *e = s->top->data;
    //栈顶节点赋值给p
    p = s->top;
    //栈顶指针下移一位
    s->top = s->top->next;
    free(p);
    s->count--;
    return OK;
}

main函数

int main() {

    LinkStack s;
    InitStack(&s);
    SElemType e;
    int x;
    printf("请输入要入栈多少个元素：");
    scanf("%d",&x);
    for (int i = 0; i < x; ++i) {
        printf("请输入入栈的元素值：");
        scanf("%d",&e);
        Push(&s,e);
    }
    OutputStack(&s);

    Pop(&s,&e);
    printf("出栈的元素是：%d\n",e);
    OutputStack(&s);
    return 0;
}