C语言链栈（基本压栈，弹栈，取栈顶元素）

最新推荐文章于 2025-04-02 22:22:57 发布

小菟宅子

最新推荐文章于 2025-04-02 22:22:57 发布

阅读量1.9k

点赞数 1

分类专栏：数据结构文章标签： c语言链表数据结构

本文链接：https://blog.csdn.net/qq_45421602/article/details/126024398

版权

数据结构专栏收录该内容

11 篇文章

订阅专栏

这篇博客详细介绍了如何使用C语言创建并操作链栈，包括链栈的初始化、入栈、弹栈以及获取栈顶元素而不删除等基本操作。示例代码中展示了如何定义栈节点结构体，并通过实际的压栈、弹栈循环展示链栈的工作原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

C语言链栈（基本压栈，弹栈，取栈顶元素）

#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>

typedef struct StackNode {
	struct StackNode* next;
	int data;
}StackNode, *LinkStack;

//链栈的初始化
void initStackNode(LinkStack* s) {
	*s = NULL;
}
//链栈的入栈
void push(LinkStack* s, int e) {
	StackNode* node = (StackNode*)malloc(sizeof(StackNode));
	node->data = e;
	node->next = *s;
	*s = node;
}

//链栈的弹栈
void pop(LinkStack* s) {
	if (!(*s))
	{
		printf("链栈为空\n");
		return;
	}
	StackNode* p = *s;
	*s = (*s)->next;
	free(p);
}

//取出栈顶元素(不弹栈)
void getPop(LinkStack* s, int* res) {
	if (!(*s))
	{
		printf("栈为空\n");
		return;
	}
	*res = (*s)->data;
}

//遍历链栈
void show(LinkStack s) {
	if (!s)
	{
		printf("栈为空\n");
		return;
	}
	StackNode* p = s;
	int i = 0;
	while (p)
	{
		printf("链表中的第%d个元素是%d\n", i++, p->data);
		p = p->next;
	}
}

void main() {
	LinkStack s;
	initStackNode(&s);
	show(s);

	printf("测试入栈\n");
	for (int i = 0; i < 10; i++)
	{
		push(&s, i);
	}
	show(s);

	printf("测试弹栈\n");
	int res;
	while (s)
	{
		getPop(&s, &res);
		printf("当前栈顶元素是%d\n", res);
		pop(&s);
	}
	pop(&s);
}