栈的链式存储结构及实现

栈的链式存储结构

单链表有头指针，而栈顶指针也是必须的。
办法：将栈顶放在单链表的头部，不需要头结点。

链栈特点：

• 对于链栈来说，基本不存在栈满的情况，除非内存已经没有可以使用的空间。
• 对于空栈来说，链表原定义是头指针指向空，那么链栈的空其实就是 top = NULL的时候。
  栈链的结构如下：

/* 链栈结构 */
typedef struct StackNode
{
   
        SElemType data;
        struct StackNode *next;
}StackNode,*LinkStackPtr