链栈的基本运算例题

杨乙燃5132

于 2022-03-16 21:57:29 发布

阅读量352

点赞数 1

CC 4.0 BY-SA版权

分类专栏：数据结构与算法文章标签： c++ c语言开发语言

本文链接：https://blog.csdn.net/xiongIT/article/details/123537598

数据结构与算法专栏收录该内容

24 篇文章 ¥29.90 ¥99.00

订阅专栏

超级会员免费看

这篇博客主要介绍了如何创建和使用链栈。首先，创建了LinkStack.cpp文件，接着创建了LinkExperiment.cpp文件来实现链栈的具体操作。通过这两个文件的组合，展示了链栈的创建和运行结果。

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

1.创建LinkStack.cpp文件

2.创建LinkExperiment.cpp文件

3.运行结果

1.创建LinkStack.cpp文件

#include <stdio.h>
#include <malloc.h>
//定义链栈
//声明链栈中的元素为字符类型 
typedef char ElemType;
typedef struct node
{
//存储结点数据 
	ElemType data;
//指针域 
	struct node * next;
}LinkStack;
//初始化栈 
//ls为引用型参数 
void InitStack(LinkStack * &ls)
{
	ls=NULL;
} 
//销毁栈
void DestroyStack(LinkStack * &ls)
{
	LinkStack * pre=ls, * p;
	//考虑栈空的情况 
	if(pre==NULL) return;
	p=pre->next;
	while(p!=NULL)
	{
//释放pre结点 
		free(pre