数据结构-栈-链栈基本操作(带头结点及不带头结点)

一.数据类型声明

#include<stdio.h>
struct LQNode { //结点结构体
	int data; //数据域
	Node next; //指针域
};
typedef LQNode * Node; //结点结构体指针变量
typedef Node List; //结点结构体头指针变量

二.带有头结点的链栈基本操作

/*带头结点的链栈*/

//1.初始化
void initStack(List list) {
	list = new LQNode; //把结点结构体的内存首地址赋值给头指针变量
	list->next = NULL;
}
//2.判栈空
int isEmpty(List list) {
	if (list->next == NULL) {
		return 1;
	}
	else
		return;
}
//3.进栈(注:链栈基本上不会出现栈满的情况)
void push(List list,int x) {
	Node s;
	s = new LQNode;
	s->data = x;

	//插入操作(因为栈FIFL的特性,故使用头插法)
	s->next = list->next;
	list->next = s;
}
//4.出栈
int pop(List list,int &x) {
	Node s;
	if (list->next==NULL) //栈空不能出栈,返回0
		return 0;
	
	//删除操作
	s = list->next;
	x = s->data;
	list->next = list->next->next;
	delete(s);

	return 1;
}

三.不带头结点的链栈基本操作

/*不带头结点的链栈*/

//1.初始化
void initStack1(List list) {
	list = NULL;
}

//2.判栈空
int isEmpty1(List list) {
	if (list == NULL)
		return 1;
	else
		return 0;
}
//3.进栈
void push1(List list,int x) {
	Node s = new LQNode;
	s->data = x;

	//插入操作
	s->next = list;
	list = s;
}
//4.出栈
int pop1(List list,int &x) {
	Node s;
	if (list == NULL) //栈空不能出栈,返回0
		return 0;

	//删除操作
	s = list;
	x = s->data;
	list = list->next;
	delete(s);

	return 1;
}
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Xulidanga

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值