线性表--链栈(十一)

写在前面：
大家好，我是 花狗Fdog ，来自内蒙古的一个小城市，目前在泰州读书。
很感谢能有这样一个平台让我能够在这里分享所学所感。
我喜欢编程，喜欢代码，喜欢去做一个程序员。
努力学习，争取多年后，给亲人更好的生活。
QQ / WX：2506897252 欢迎交流。

---

---

1.介绍链栈

所谓链栈，就是用链表存储结构实现的栈。采用链栈，可以不事先估计栈的最大容量，只要系统有足够的空间，链栈就不会溢出，在使用完后，应与链表一样，给予相应的内存释放。

2.代码实现

（1）定义链栈

typedef struct node
{
 int data;
 struct node * next;
}Node;

（2）初始化

Node * InitStack()
{
 Node * Head = (Node *)malloc(sizeof(Node));
 Head->data = 0;
 Head->next = NULL;
 return Head;
}

（3）进栈

int Push(Node * top, int x)
{
 Node * temp;
 temp = (Node *)malloc(sizeof(Node));
 if (temp == NULL)return(false);
 temp->data = x;
 temp->next = top->next;
 top->next = temp;
 return(true);
}

（4）出栈

int Pop(Node * top, int *x)
{
 Node * temp;
 temp = top->next;
 if (temp == NULL)return(false);
 top->next = temp->next;
 *x = temp->data;
 free(temp);
 return(true);
}

好了，这就是链栈。

---

若有错误，欢迎指正批评，欢迎讨论。
每文一句：人生是洁白的画纸，我们每个人就是手握各色笔的画师；人生也是一条看不到尽头的长路，我们每个人则是人生道路的远足者；人生还像是一块神奇的土地，我们每个人则是手握农具的耕耘者；但人生更像一本难懂的书，我们每个人则是孜孜不倦的读书郎。