C语言之栈---用链表的方式实现

#include<stdio.h>
#include <malloc.h>
#include <assert.h>
//定义结构体，用于存放栈元素
typedef struct Stack_Node
{
    int value;
    struct Stack_Node *next;
} StackNode;
//压入栈
void push(int value);
//弹出栈并丢弃
void pop();
//返回栈顶部的元素
int top();
//断栈是否为空
int isEmpty();
/*
销毁堆栈，释放堆栈所使用的内存
 */
void destorystack(void);
/*
指向堆栈中第一个节点的指针
 */
static StackNode *stacks;
int isEmpty()
{
    return stacks==NULL;
}
void push(int value)
{
    //创建新节点，并给新节点分配空间
    StackNode *newNode;
    newNode=malloc(sizeof(StackNode));
    assert(newNode!=NULL);
    //给新节点赋值
    newNode->value=value;
    //让新节点的下一个节点是stacks，意思是新节点作为头结点
    newNode->next=stacks;
    //让stacks作为头结点
    stacks=newNode;
}
void pop()
{
    StackNode *newNode;
    assert(!isEmpty());
//新节点指向stacks
    newNode=stacks;
//stacks指向新节点的下一个节点，因此成功删除了头结点
    stacks=newNode->next;
//释放新节点
    free(newNode);
}
int top()
{
    int val=stacks->value;
    pop();
    return val;
}
void destorystack(void)
{
while(!isEmpty()){
    pop();
}
}
int main()
{
    push(5);
    push(6);
    push(8);
    push(9);
    int val=top();
    printf(" %d  ",val);
    int val2=top();
    printf(" %d  ",val2);
}