c语言堆栈基本代码入栈出栈_链栈基本操作（入栈和出栈）C语言详解

链，即用

链栈的实现思路同

图 1 链栈示意图

将链表头部作为栈顶的一端，可以避免在实现数据 "入栈" 和 "出栈" 操作时做大量遍历链表的耗时操作。

链表的头部作为栈顶，意味着：

在实现数据"入栈"操作时，需要将数据从链表的头部插入；

在实现数据"出栈"操作时，需要删除链表头部的首元节点；

因此，链栈实际上就是一个只能采用头插法插入或删除数据的链表。

链栈元素入栈

例如，将元素 1、2、3、4 依次入栈，等价于将各元素采用头插法依次添加到链表中，每个数据元素的添加过程如图 2 所示：

图 2 链栈元素依次入栈过程示意图

C语言实现代码为：

//链表中的节点结构

typedef struct lineStack{

int data;

struct lineStack * next;

}lineStack;

//stack为当前的链栈，a表示入栈元素

lineStack* push(lineStack * stack,int a){

//创建存储新元素的节点

lineStack * line=(lineStack*)malloc(sizeof(lineStack));

line->data=a;

//新节点与