链栈的基本操作 C语言版

最新推荐文章于 2025-07-28 00:00:26 发布

Can I date you？

最新推荐文章于 2025-07-28 00:00:26 发布

阅读量256

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/lshcc01/article/details/115326366

数据结构专栏收录该内容

8 篇文章

订阅专栏

这篇博客介绍了如何使用C语言创建并操作链栈。通过`LiStack_HeadInsert`初始化链栈，`LiStack_Push`进行进栈，`LiStack_Pop`执行出栈，以及`GetTop`获取栈顶元素。示例代码展示了如何进行进栈、出栈及读取栈顶元素的过程。

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

#include<stdio.h>
#include <stdlib.h>
typedef int ElemType;

typedef struct Linknode {
	ElemType data; //数据域
	struct Linknode *next; //指针域
} LiStack; //栈类型定义


//初始化链栈
LiStack* LiStack_HeadInsert() {
	LiStack *L = (LiStack*) malloc(sizeof(LiStack)); //创建头结点
	L->next = NULL; //将头结点指针置为NULL
	return L;

}

//进栈操作
void LiStack_Push(LiStack *L, ElemType e) {
	LiStack *s;
	s = (LiStack*) malloc(sizeof(LiStack));
	s->data = e;
	s->next = L->next;
	L->next = s;
}

//出栈操作
void LiStack_Pop(LiStack *L) {

	L->next = L->next->next;

}

//取出栈顶元素
int GetTop(LiStack *L) {
	int x = L->next->data;
	return x;
}

int main() {

	LiStack *L = LiStack_HeadInsert();
//进栈
	LiStack_Push(L, 100);
	//进栈
	LiStack_Push(L, 101);
//读出栈顶元素
	ElemType i = GetTop(L);
	printf("栈顶元素为：%d\n", i);
//出栈
	LiStack_Pop(L);
//读出栈顶元素
	ElemType j = GetTop(L);
	printf("栈顶元素为：%d", j);

}