栈链式实现

链栈部分：
1. 初始化链栈：使用initestack1函数初始化链栈，将头结点指针置空。
2. 判空：使用stackempt函数判断链栈是否为空，即判断头结点指针是否为空。
3. 入栈：使用pop函数实现元素入栈操作，创建一个新节点，将元素赋值给该节点的data成员，将该节点插入到链表的头部，更新头结点指针。
4. 出栈：使用push函数实现元素出栈操作，将头结点指向的元素赋值给e，并删除头结点，更新头结点指针。

需要注意的是，链栈的入栈和出栈操作是在链表的头部进行的，而顺序栈是在数组的末尾进行的。在实际使用中，需要注意栈的空间大小限制和合理管理栈的内存。

//链栈
typedef struct stackNode {
    ElemType data;
    struct stackNode* next;
}stcakNode,*linkstack;
linkstack s; 
 //初始化
bool initestack1(linkstack &s) {
    s = NULL;
    return true;
}//判空
bool stackempt(linkstack& s) {
    if (s == NULL)return true;
    else return false;
}
//入栈;
bool pop(linkstack& s,ElemType e) {
    //分配空间，将节点值赋值，插入，改变头结点；
     linkstack p = new stackNode;
     p->data = e;
     p->next = s;
     s = p;
     return true;
}
bool push(linkstack& s, ElemType& e) {
    if (s == NULL)return false;
    e = s->data;
    linkstack p;
    p = s;
    delete p;
    s = s->next;
      return true;
}
//取栈顶元素 return s->data ；  
 
int main()
{
    return 0;
}