C语言链栈和基本操作 【绝对不能错过!】
链式栈是一种使用链表实现的栈结构。
链式栈的实现思路与顺序栈类似,顺序栈将数组的一端作为栈底,另一端作为栈顶。链式栈也是如此,通常我们将链表的头部作为栈顶,尾部作为栈底,如下图所示:

将链表的头部作为栈顶端可以避免在进行"入栈"和"出栈"操作时需要遍历整个链表,从而提高效率。
链表头部作为栈顶意味着:
- 在执行"入栈"操作时,需要将数据插入链表的头部。
- 在执行"出栈"操作时,需要删除链表头部的第一个节点。
因此,链式栈实际上就是一个只能使用头插法插入或删除数据的链表。
链栈元素入栈
例如,将元素1、2、3、4依次入栈,相当于将这些元素按照头插法依次添加到链表中。每个元素的添加过程如下图所示:

代码为:
链栈出栈操作
在链栈的示意图中,若要移除元素 3,根据"后进先出"的原则,首先需要移除元素 4,即从链表中取出,然后才能使元素 3 出栈。以下图展示了整个操作过程:

实现栈顶元素出链栈的 C 语言实现代码为:
代码中通过使用 if 判断语句,避免了用户执行"栈已空却还要数据出栈"错误操作。
程序运行结果为:
弹栈元素:4 栈顶元素:3
弹栈元素:3 栈顶元素:2
弹栈元素:2 栈顶元素:1
弹栈元素:1 栈已空
栈内没有元素