栈的实现（单链表头插法）

struct LNODE {
int data;
stack next;

};

//头节点生成

LNODE* creatstack() {
LNODE * s = new LNODE;
s->next = NULL;
return s;
}

void push(LNODE *head,int a) {

stack s1 = new LNODE;
s1->data = a;
s1->next = head->next;
head->next = s1;

}