链式队列的插入和删除操作（链式队列实现）

ztj100 2024-11-16 02:56 16 浏览 0 评论

链式队列就是采用链式存储结构存储的队列，其采用单链表来实现。一个链队列需要两个分别指向队头和队尾的指针（front和rear）。在什么情况下使用链式队列和顺序队列呢？当一个应用程序同时使用多个队列时，采用链式队列比较好，而当只有一个队列时，使用顺序队列比较好。插入和删除元素即为链式队列的主要操作对象。

一、链式队列插入操作

（1）图例：

（2）算法代码：

void LQueueInsert(LinkedQueue *lqu,in x)
{
	LQNode *p
	p=(LQNode *)malloc(sizeof(LQNode));
	p->data=x;
	p->next=NULL;
	if(lqu->rear==null)
		lqu->front=lqu->rear=p;
	else
	{
		lqu->rear->next=p;
		lqu->rear=p
	}
}

二、链式队列删除操作

（1）图例：

（2）算法代码：

int LQueueDelete(LinkedQueue *lqu,int &x)
{
	LQNode *p;
	if(lqu->rear==NULL)
	return 0;
	else
	{
		p=lqu->front;
		x=p->data;
		lqu->front=lqu->front->next;
		free(p);
	}
	return 1;
}

node卸载

上一篇：力扣 C++11题解系列-082 删除排序链表中的重复元素
下一篇：升级Yarn 2，摆脱node_modules（yarn升级指定包）

链式队列的插入和删除操作（链式队列实现）

一、链式队列插入操作

二、链式队列删除操作

相关推荐

取消回复欢迎你发表评论:

Vue自定义Hook示例:useUrlState（vue中的自定义指令如何使用）

Vue-实现自定义插件弹窗（vue 实现弹窗）

旗舰机新标杆 OPPO Find X2系列正式发布售价5499元起

什么是幂等?分布式锁如何实现业务幂等?

【Python机器学习系列】建立多层感知机模型预测心脏疾病

如何发个 npm 包?

详解MySQL 字符串拼接之concat\concat_ws\group_concat

手把手教你搞定菜单权限设计，精确到按钮级别，建议收藏

如何快速切换node版本?利用n包快速切换nodejs版本

让Jenkins自动部署你的Vue项目「实践」

链式队列的插入和删除操作（链式队列实现）

一、链式队列插入操作

二、链式队列删除操作

相关推荐

取消回复欢迎 你 发表评论:

Vue自定义Hook示例:useUrlState（vue中的自定义指令如何使用）

Vue-实现自定义插件弹窗（vue 实现弹窗）

旗舰机新标杆 OPPO Find X2系列正式发布 售价5499元起

什么是幂等?分布式锁如何实现业务幂等?

【Python机器学习系列】建立多层感知机模型预测心脏疾病

如何发个 npm 包?

详解MySQL 字符串拼接之concat\concat_ws\group_concat

手把手教你搞定菜单权限设计，精确到按钮级别，建议收藏

如何快速切换node版本?利用n包快速切换nodejs版本

让Jenkins自动部署你的Vue项目「实践」

取消回复欢迎你发表评论:

旗舰机新标杆 OPPO Find X2系列正式发布售价5499元起