C语言链栈和基本操作 【绝对不能错过！】

链式栈是一种使用链表实现的栈结构。

链式栈的实现思路与顺序栈类似，顺序栈将数组的一端作为栈底，另一端作为栈顶。链式栈也是如此，通常我们将链表的头部作为栈顶，尾部作为栈底，如下图所示：

将链表的头部作为栈顶端可以避免在进行"入栈"和"出栈"操作时需要遍历整个链表，从而提高效率。

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

- 在执行"入栈"操作时，需要将数据插入链表的头部。

- 在执行"出栈"操作时，需要删除链表头部的第一个节点。

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

链栈元素入栈

例如，将元素1、2、3、4依次入栈，相当于将这些元素按照头插法依次添加到链表中。每个元素的添加过程如下图所示：

​代码为：

//链表中的节点结构


typedef struct lineStack{


int data;


struct lineStack * next;


}lineStack;


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


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


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


lineStack * line=(lineStack*)malloc(sizeof(lineStack));//领取源码、咨询问题：558970390


line->data=a;


//新节点与头节点建立逻辑关系


line->next=stack;


//更新头指针的指向


stack=line;


return stack;


}

根据文本中的内容进行改写，保持原意但使用不同的表达方式。改写结果如下：

链栈出栈操作

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

​

实现栈顶元素出链栈的 C 语言实现代码为：

//栈顶元素出链栈的实现函数

lineStack * pop(lineStack * stack){

if (stack) {

//声明一个新指针指向栈顶节点

lineStack * p=stack;

//更新头指针

stack=stack->next;

printf("出栈元素：%d ",p->data);

if (stack) {

printf("新栈顶元素：%d\n",stack->data);

}else{

printf("栈已空\n");

}

free(p);

}else{

printf("栈内没有元素");//领取源码、咨询问题：558970390

return stack;

}

return stack;

}

代码中通过使用 if 判断语句，避免了用户执行"栈已空却还要数据出栈"错误操作。

程序运行结果为：

弹栈元素：4 栈顶元素：3

弹栈元素：3 栈顶元素：2

弹栈元素：2 栈顶元素：1

弹栈元素：1 栈已空

栈内没有元素