链栈 - 栈的链式存储

链栈：解决顺序栈的上溢问题，链栈不需要设置头结点，因为头指针就是栈顶指针，插入删除均在均在表的一端进行。top为链表头指针。

1.结点结构与单链表相同 （top为头指针）

typedef struct node { int data; struct node *next; }Stack_node;

2.置栈空

void init(Stack_node ** top) { *top = NULL; }

3.入栈 改变头指针传双重指针

void push(Stack_node **top,int a) { Stack_node *p = (Stack_node*)malloc(sizeof(Stack_node)); p->data = a; p->next = *top; *top = p; }

4.出栈与进栈同理 出栈判栈空即：头指针Stack_node *top 是否为NULL