当前位置: 首页 > 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释放掉}
}
http://www.lryc.cn/news/216466.html

相关文章:

  • 智能客服系统应用什么技术?
  • 亚马逊、美客多卖家测评:如何建立养号团队实现运营化式测评?
  • 苹果IOS系统webglcontextlost问题-解决方案
  • 供应链ERP之合同:创建、修订与模板
  • MySQL第二讲·表的创建与修改
  • springboot的循环依赖问题描述及解决方案
  • 当科技遇上神器:用Streamlit定制AI可视化问答界面
  • 毛泽东思想和中国特色社会主义理论概论平时作业四
  • 微信怎么设置自动通过好友申请?
  • 亲测解决Pytorch TypeError: object of type ‘numpy.int64‘ has no len()
  • 前端模拟实现可编辑的表格table插件
  • PerfectPixel 插件,前端页面显示优化工具
  • mysql迁移data目录(Linux-Centos)
  • linux-等保测评
  • 一、React基础知识
  • RocketMQ入门示例-生产者
  • 2023面试知识点三
  • 【hcie-cloud】【1】华为云Stack解决方案介绍、华为文档获取方式 【上】
  • JS-类型转换
  • centos7计划任务crontab
  • pycharm 断点调试python Flask
  • Jtti:redis出现太多连接错误怎么解决
  • iOS实现弹簧放大动画
  • ③ 软件工程CMM、CMMI模型【软考中级-软件设计师 考点】
  • JumpServer开源堡垒机与万里安全数据库完成兼容性认证
  • 蓝桥杯每日一题2023.10.31
  • 【兔子王赠书第5期】ChatGPT速学通:文案写作+PPT制作+数据分析+知识学习与变现
  • selenium爬虫——以爬取澎湃新闻某搜索结果为例
  • 基于GEE云平台一种快速修复Landsat影像条带色差的方法
  • 云栖大会 | 科技改变生活,移远通信实力引领智能未来