关于栈的链式存储的理解

如图，top指向的是一整个结点，所有操作都在单链表的表头进行。

 

下面有两个例子：

1.若向一个栈顶指针为top的链栈中插入一个x结点，则为：

//此时top指向的是本应连在x之后的结点
x->next = top;
top = x;

2.链栈执行Pop操作，并将出栈的元素存在x中：

x = pop->data;
pop = pop->next;

栈的链式存储最大优点就是不存在栈满上溢的情况。对于带头结点和不带头结点的链栈注意要区别对待。