前面讲完了栈的顺序存储结构，我们现在来看看栈的链式存储结构，简称为链栈。
链栈是没有附加头结点的运算受限的单链表。栈顶指针就是链表的头指针。
栈是用栈顶来做插入和删除操作，那么对于链栈的栈顶放在链表的头部还是尾部呢？
单链表有头指针，而栈顶指针也是必须的，那干吗不让它俩合二为一呢，所以比较好的办法是把栈顶放在单链表的头部。另外，都已经有了栈顶在头部了，单链表中比较常用的头结点也就失去了意义，通常对于链找来说，是不需要头结点的。
所以链栈的结构是这样的：
对于链栈来说，基本不存在栈满的情况，除非内存已经没有可以使用的空间，如果真的发生，那此时的计算机操作系统已经面临死机崩溃的情况，而不是这个链栈是否溢出的问题。
但对于空栈来说，链表原定义是头指针指向空，那么链栈的空其实就是 top=NULL 的时候。
链栈的结构
对于栈来说，结构体定义需要定义两部分。一个是 top 指针，一个是存储数据。那么链栈又应该如何设计结构体呢？
与顺序栈有点区别，我们先看看以前单链表的结构体吧。
单链表的结构体定义：
typedef struct Node
{
ElemType data;
struct Node *next;
}Node;
typedef struct Node *LinkList; /* 定义LinkList */
链栈其实也是个链表，所以可以参考它的实现，栈的结点定义为：
/* 链栈结构 */
typedef struct StackNode
{
SElemType data;
struct StackNode *next;
} StackNode,*LinkStackPtr;
以上是链栈的一个结点定义，但是我们还需要加入一个栈顶指针，所以完整的定义为：
typedef int Status;
/* SElemType类型根据实际情况而定，这里假设为int */
typedef int SElemType;
/* 链栈结构 */
typedef struct StackNode
{
SElemType data;
struct StackNode *next;
} StackNode,*LinkStackPtr;
typedef struct
{
LinkStackPtr top;
int count;
} LinkStack;
这里怎么多声明了一个变量 count？用来干什么的吗？
记录栈中元素个数，也可以将元素个数属性放在LinkStack类型中定义。
结构体定义完毕之后，后面就可以通过编程来熟悉链栈的操作了。
延伸阅读
此文章所在专题列表如下：
