


全文预览已结束
下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
数据结构算法题(假设以带头结点的循环链表表示队列,并且只设一个指针指向队尾元素结点(注意不设头指针)试编写相应的队列初始化,入队列和出队列的算法!) (提供两种答案哦!)一:/既然是算法 就不用源码了 具体看注释typedef int Datatype;typedef struct queuenodeDatatype data;struct queuenode *next;QueueNode; /以上是结点类型的定义typedef structqueuenode rear;LinkQueue; /只设一个指向队尾元素的指针void InitQueue( LinkQueue &Q) /置空队:就是使头结点成为队尾元素Q.rear=(queuenode*)malloc(sizeof(queuenode)QueueNode* s;Q-rear = Q-rear-next;/将队尾指针指向头结点while(Q-rear!=Q-rear-next) /当队列非空,将队中元素逐个出队s=Q-rear-next;Q-rear-next=s-next;free(s); /回收结点空间int EmptyQueue( LinkQueue &Q)/判队空/当头结点的next指针指向自己时为空队return Q-rear-next-next=Q-rear-next;void EnQueue( LinkQueue &Q, Datatype x)/入队/也就是在尾结点处插入元素QueueNode *p=(QueueNode *) malloc (sizeof(QueueNode);/申请新结点p-data=x; p-next=Q-rear-next;/初始化新结点并链入Q-rear-next=p; Q-rear=p;/将尾指针移至新结点Datatype DeQueue( LinkQueue &Q,Datatype &x)/出队,把头结点之后的元素摘下Datatype t;QueueNode *p;if(EmptyQueue( Q )Error(Queue underflow);p=Q-rear-next-next; /p指向将要摘下的结点x=p-data; /保存结点中数据if (p=Q-rear)/当队列中只有一个结点时,p结点出队后,要将队尾指针指向头结点Q-rear = Q-rear-next; Q-rear-next=p-next;else Q-rear-next-next=p-next;/摘下结点pfree(p);/释放被删结点return x; 二:typedef struct Nodeint data;struct Node *next;Node,*CiLNode;typedef structCiLNode CiLrear;CiQueue;void InitCiQueue(CiQueue &Q)/初始化循环链表表示的队列Q Q=(CiLNode*)malloc(sizeof(CiLNode); Q-next=Q;/InitCiQueue void EnCiQueue(CiQueue &Q,int x)/把元素x插入循环链表表示的队列Q,Q指向队尾元素,Q-next指向头结点,Q-next-next指向队头元素 p=(CiLNode*)malloc(sizeof(CiLNode); p-data=x; p-next=Q-next; /直接把p加在Q的后面 Q-next=p; Q=p; /修改尾指针 Status DeCiQueue(CiQueue &Q,int x)/从循环链表表示的队列Q头部删除元素x if(Q=Q-next) return INFEASIBLE;
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 绍兴市职业教育中心教师招聘考试真题2024
- (完整版)项目管理方案执行保障措施
- 服务进度保证措施方案
- 达标测试人教版八年级物理上册第4章光现象-光的色散必考点解析试卷(详解版)
- 2025煤矿企业主要负责人考试安全生产知识和管理能力冲刺试题及答案
- 解析卷-人教版八年级上册物理《物态变化》章节训练试题
- 2025年燃气经营企业从业人员考试测试题及答案
- 【语文】四川省眉山市2024-2025学年高一下学期期末考试试题(解析版)
- 2025年新版数控车工期末考试及答案
- 2025年道路运输企业主要负责人和安管人员考试冲刺试题及答案
- 2025中国临床肿瘤学会CSCO结直肠癌诊疗指南解读课件
- 借学科之力敲劳动之门
- 肝功能衰竭的护理查房
- 放化疗相关口腔黏膜炎预防及处理中华护理学会团体标准
- 金螳螂造价管理制度
- 配网工程验收规范
- 离婚协议合同打印
- 《逍遥游》全篇及译文
- 男性私密项目培训
- 数据采集服务合同
- 企业税收筹划的涉税风险与规避研究
评论
0/150
提交评论