typedef struct Linknode{
    elemtype data;
    struct Linknode *next;
}Linknode,*LiStack;    //栈类型定义
//初始化
void InitStack(LiStack &lis){
    lst=(LiStack)malloc(sizeof(Linknode));
    lis->next=NULL;
} 
void Push(Linknode *&lis,int x){
    Linknode *p;
    p=(Linknode*)malloc(sizeof(Linknode));
    p->next=NULL;
    p->data=x;
    p->next=lis->next;
    lit->next=p;
    
}
void Pop(LiStack &lis,int &x){
    Linknode *p;
    if(lis->next=NULL) return 0;
    p=lis->next;
    x=p->data;
    lis->next=p->next;
    free(p);
    return 1;
}