至于链栈的出栈pop操作，也是很简单的三句操作。假设变量p用来存储要删除的栈顶结点，将栈顶指针下移一位，最后释放p即可，如图4-6-3所示。
    image.png

    1. /* 若栈不空，则删除S的栈顶元素，用e返回其值，并返回OK；否则返回ERROR */
    2. Status Pop(LinkStack *S, SElemType *e){
    4.     LinkStackPtr p;
    6.     if (StackEmpty(*S))
    7.         return ERROR;
    9.     *e = S->top->data;
    11.     /* 将栈顶结点赋值给p，如图③ */
    12.     p = S->top;
    14.     /* 使得栈顶指针下移一位，指向后一结点，如图④ */
    15.     S->top = S->top->next;
    17.     /* 释放结点p */
    18.     free(p);
    20.     S->count--;
    22.     return OK;
    24. }

    链栈的进栈push和出栈pop操作都很简单，没有任何循环操作，时间复杂度均为O(1)。

    对比一下顺序栈与链栈，它们在时间复杂度上是一样的，均为O(1)。对于空间性能，顺序栈需要事先确定一个固定的长度，可能会存在内存空间浪费的问题，但它的优势是存取时定位很方便，而链栈则要求每个元素都有指针域，这同时也增加了一些内存开销，但对于栈的长度无限制。所以它们的区别和线性表中讨论的一样，如果栈的使用过程中元素变化不可预料，有时很小，有时非常大，那么最好是用链栈，反之，如果它的变化在可控范围内，建议使用顺序栈会更好一些。