当前位置: 首页 > news >正文

在一个循环链队中只有尾指针(记为rear,结点结构为数据域data,指针域next),请给出这种队列的入队和出队操作实现过程

在一个循环链队中只有尾指针(记为rear,结点结构为数据域data,指针域next),请给出这种队列的入队和出队操作实现过程

入队过程如下图:
先创一个结点,用于存储要插入的结点数据
然后就是老套路了:先连后断
在这里插入图片描述

void EnQueue(LinkQueue* Q,int x){QueuePtr s=(QueuePtr)malloc(sizeof(QNode));//malloc申请一个QNode结点大小的空间,然后用指针s指向它s->data=x;//把x值赋到结点里面if(Q->rear==NULL){//队列为空,新加入的s结点成为唯一结点Q->rear=s;Q->rear->rear=Q->rear;//唯一一个结点就自己指向自己形成一个环}else{s->next=Q->rear->next;//先连:s的next指向rear的next(也就是头结点)Q->rear->next=s;//后断,当前rear的next指向sQ->rear=s;//s成为新的rear}}

出队过程如下图:

在这里插入图片描述

void DeQueue(LinkQueue* Q){QueuePtr p;if(Q->rear==NULL){//空队列,没办法出队printf("队列为空,无法出队");return;}if(Q->rear->next==Q->rear){//队列中只有一个元素p=Q->rear;//用p记录rear位置,再free掉free(p);Q->rear=NULL;//最后rear置空}else{//队列还有一些元素p=Q->rear->next;//通过rear找到头结点赋给pQ->rear->next=p->next;//rear连上头结点下一个结点free(p);//把p释放掉}
}

相关文章:

在一个循环链队中只有尾指针(记为rear,结点结构为数据域data,指针域next),请给出这种队列的入队和出队操作实现过程

在一个循环链队中只有尾指针(记为rear,结点结构为数据域data,指针域next),请给出这种队列的入队和出队操作实现过程 入队过程如下图: 先创一个结点,用于存储要插入的结点数据 然后就是老套路了…...

智能客服系统应用什么技术?

随着科技的飞速发展,智能客服系统逐渐出现在我们的生活中。这些系统不仅能够提供即时的客户服务,还可以通过人工智能等技术实现更加高效和准确的服务。那么,智能客服系统究竟应用了哪些技术呢?本文将详细解析。 1、机器学习技术 …...

亚马逊、美客多卖家测评:如何建立养号团队实现运营化式测评?

大家好,我是跨境电商测评养号7年从事经验的珑哥。养号环境软件开发,深度解决各跨境平台矩阵养号防关联、砍单、F号问题。关注珑哥解决更多跨境养号测评问题。 测评,相信这个词对于大部分跨境卖家来说,想必都不陌生,因…...

苹果IOS系统webglcontextlost问题-解决方案

问题描述 在IOS手机 解码视频流的时候,第一次可以正常播放,但只要IOS手机熄屏,再重新唤醒,就会一直播放失败,无论换哪个浏览器都不行。安卓手机则一切正常。 经过排查,发现 IOS手机 的浏览器会无故 webGL…...

供应链ERP之合同:创建、修订与模板

本人详解 作者:王文峰,参加过 CSDN 2020年度博客之星,《Java王大师王天师》 公众号:JAVA开发王大师,专注于天道酬勤的 Java 开发问题中国国学、传统文化和代码爱好者的程序人生,期待你的关注和支持!本人外号:神秘小峯 山峯 转载说明:务必注明来源(注明:作者:王文峰…...

MySQL第二讲·表的创建与修改

你好,我是安然无虞。 文章目录 表:怎么创建和修改数据表?1. 如何创建数据表?2. 都有哪些约束?3. 如何修改表?添加字段修改字段 表:怎么创建和修改数据表? 创建和修改数据表&#x…...

springboot的循环依赖问题描述及解决方案

一.了解循环依赖的场景 在Spring Boot中,循环依赖是指两个或多个Bean之间相互依赖,导致它们无法正确地创建和注入。循环依赖可能会导致应用程序无法启动或出现其他异常。 在以下情况下,您可能需要显式设置循环依赖: 两个Bean相…...

当科技遇上神器:用Streamlit定制AI可视化问答界面

Streamlit是一个开源的Python库,利用Streamlit可以快速构建机器学习应用的用户界面。 本文主要探讨如何使用Streamlit构建大模型外部知识检索的AI问答可视化界面。 我们先构建了外部知识检索接口,然后让大模型根据检索返回的结果作为上下文来回答问题。…...

毛泽东思想和中国特色社会主义理论概论平时作业四

毛泽东思想和中国特色社会主义理论概论平时作业四 1.单选题 1.1人民代表大会制度是中国人民当家作主的基本政治制度,是我国的国体。(b) a.正确 b.错误 人民代表大会制度是中国人民当家作主的根本政治制度,是我国的政体。1.2我国的政体是人民民主专政。…...

微信怎么设置自动通过好友申请?

当开展引流获客活动时,员工会在一段时间内频繁收到好友添加的申请,手动同意好友请求费时费力还容易出现漏加的情况,那么微信能自动通过好友请求吗? 如何设置快速自动通过好友申请呢? 当微信号在系统登录,…...

亲测解决Pytorch TypeError: object of type ‘numpy.int64‘ has no len()

这个问题是小虎在初始化自适应平均池化的时候遇到的,解决方法是限制初始化时池化大小的类型。 问题原文 Exception has occurred: TypeError object of type numpy.int64 has no len()File "D:\Complier\LEF\lib\model\segmentation\heads\modules\fgModules…...

前端模拟实现可编辑的表格table插件

在做项目中遇到了一个供货记录的功能&#xff0c;要求用户自己编辑添加删除表格数据&#xff0c;接下来我们就模拟下前端如何实现该功能 <!DOCTYPE html> <html lang"zh"><head><meta charset"UTF-8"><meta http-equiv"X-…...

PerfectPixel 插件,前端页面显示优化工具

1.简介 PerfectPixel 插件是一款适用于 Chrome 浏览器的网页前端页面显示优化工具&#xff0c;该插件能够帮助开发人员和标记设计人员在开发时将设计图直接加载至网页中&#xff0c;与已成型的网页进行重叠对比&#xff0c;以规范网页像素精度 作为一款可以优化前端页面显示的…...

mysql迁移data目录(Linux-Centos)

随着时间的推移&#xff0c;mysql的数据量越越大&#xff0c;使用yum默认安装的目录为系统盘 /var/lib/mysql&#xff0c;现重新挂载了一个硬盘&#xff0c;需要做数据目录的迁移到 /mnt/data/。以解决占用系统盘过高情况。 1.强烈建议这种操作。镜像一个一样的Centos系统&…...

linux-等保测评

#查看审计规则 #auditctl -l #添加审计规则 #auditctl -w /etc/passwd -p rwxa&#xff08;注意&#xff1a;用 auditd 添加审计规则是临时的&#xff0c;立即生效&#xff0c;但是系统重启失效。&#xff09; #-w path : 指定要监控的路径&#xff0c;上面的命令指定了监控的文…...

一、React基础知识

一、环境安装 第一种&#xff1a;使用原生搭建(可以从国内下载配置镜像、也可以从国外下载) 指令&#xff1a;1.国内下载&#xff1a;&#xff08;1&#xff1a;npm config set registry https://r.npm.taobao.org// &#xff08;2&#xff1a;npm install -g create-react-app…...

RocketMQ入门示例-生产者

大家好&#xff0c;本文主要是按照官网的教程把消费者和生产者的示例写下来&#xff0c;开箱即用。 RocketMQ安装 安装请参考官方安装教程&#xff1a; 快速开始 | RocketMQhttps://rocketmq.apache.org/zh/docs/quickStart/01quickstart 本人安装的是最新版本5.x&#xff0c…...

2023面试知识点三

1、强软弱虚引用 强引用 当内存不足的时候&#xff0c;JVM开始垃圾回收&#xff0c;对于强引用的对象&#xff0c;就算是出现了OOM也不会对该对象进行回收&#xff0c;打死也不回收~&#xff01; 强引用是我们最常见的普通对象引用&#xff0c;只要还有一个强引用指向一个对象…...

【hcie-cloud】【1】华为云Stack解决方案介绍、华为文档获取方式 【上】

文章目录 华为文档获取方式前言云计算发展背景国家政策、社会发展驱动数字经济开启新时代深化数字化转型提升效率&#xff0c;国家数字主权云进入落地阶段从Cloud-Based到Cloud-Native&#xff0c;两种模式长期并存适合政企智能升级的云华为云Stack&#xff0c;政企智能升级首选…...

JS-类型转换

...

日语语音识别终极指南:5个技巧让Faster-Whisper-GUI准确率提升300%

日语语音识别终极指南&#xff1a;5个技巧让Faster-Whisper-GUI准确率提升300% 【免费下载链接】faster-whisper-GUI faster_whisper GUI with PySide6 项目地址: https://gitcode.com/gh_mirrors/fa/faster-whisper-GUI 想要在本地高效处理日语音频转写和字幕生成吗&am…...

YOLOv11城市道路摩托车与自行车目标检测数据集-1569张-motorcycle-1_2

YOLOv11城市道路摩托车与自行车目标检测数据集 &#x1f4ca; 数据集基本信息 目标类别&#xff1a; [‘bike’, ‘motorcycle’]中文类别&#xff1a;[‘自行车’, ‘摩托车’]训练集&#xff1a;1374 张验证集&#xff1a;130 张测试集&#xff1a;65 张总计&#xff1a;1569…...

Perplexity谣言查询实战手册:从输入到验证的7步黄金流程,附可复用提示词模板

更多请点击&#xff1a; https://codechina.net 第一章&#xff1a;Perplexity谣言辟谣查询的底层逻辑与认知前提 Perplexity 并非一种“谣言检测模型”或内置辟谣数据库的独立系统&#xff0c;而是一个基于大语言模型&#xff08;LLM&#xff09;增强检索的问答式搜索引擎。其…...

双向脑机接口:从神经信号解码到感觉编码的核心原理与挑战

1. 从科幻到现实&#xff1a;双向脑机接口的演进与核心挑战十几年前&#xff0c;当我第一次在学术会议上看到猴子用意念控制机械臂抓取食物的视频时&#xff0c;那种震撼至今记忆犹新。那时&#xff0c;脑机接口&#xff08;BCI&#xff09;还只是顶级实验室里昂贵的“魔术”。…...

CTF实战:从ZIP伪加密到二进制文件结构解析

1. ZIP伪加密&#xff1a;CTF中的经典陷阱 第一次参加CTF比赛时&#xff0c;我遇到一个看似简单的MISC题目——解压一个加密的ZIP文件。当时我花了整整两小时尝试各种密码爆破工具&#xff0c;直到队友提醒我&#xff1a;"这可能是伪加密"。这个经历让我深刻认识到&…...

手把手教你用wget和迅雷搞定nuScenes数据集下载(附完整性校验命令)

高效获取nuScenes数据集的两种技术方案与完整性验证指南 在自动驾驶与计算机视觉研究领域&#xff0c;nuScenes数据集因其丰富的传感器数据和精细的标注体系已成为行业基准测试的重要资源。但对于大多数研究者而言&#xff0c;获取这个总容量超过550GB的数据集却面临着网络不稳…...

Windows 和 Ubuntu 安装 Hermes Agent 全攻略

文章目录【开场白】【先说重点&#xff1a;Hermes 和 OpenClaw 装机区别】【Windows 安装&#xff1a;5 步搞定】第 1 步&#xff1a;装 WSL2第 2 步&#xff1a;更新 Ubuntu 系统第 3 步&#xff1a;一键装 Hermes第 4 步&#xff1a;让环境变量生效第 5 步&#xff1a;初始化…...

软件开发开源日报

&#x1f4cc; 今日概览今日软件开发开源领域呈现多元化发展态势&#xff0c;各大科技公司持续推进AI基础设施、云原生平台和开发者工具的开源进程。字节跳动DeerFlow 2.0成为社区焦点&#xff0c;腾讯混元Hy3开源引发行业热议&#xff0c;华为openEuler发布超节点OS重大更新。…...

RISC-V PMP物理内存保护:硬件级隔离机制与嵌入式系统实战配置

1. 项目概述&#xff1a;为什么我们需要物理内存保护&#xff1f;在嵌入式系统、实时操作系统乃至一些对可靠性要求极高的服务器场景里&#xff0c;系统崩溃往往不是由复杂的逻辑错误直接导致的&#xff0c;而是源于一些看似“低级”的内存访问越界。想象一下&#xff0c;你正在…...

【SRC漏洞挖掘系列】第04期:文件上传与解析——把图片变成“特洛伊木马”

上期回顾&#xff1a;我们刚用 SQL 注入把数据库翻了个底朝天。本期我们来聊聊更暴力的漏洞——文件上传。如果说 SQL 注入是“偷”&#xff0c;那文件上传就是直接往人家服务器里安炸弹。&#x1f4a3;一、为什么文件上传是“高危”&#xff1f;在 SRC 评级里&#xff0c;GetS…...