


全文预览已结束
下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
链队列题目:初始化队列+入队列+出队列+销毁队列 (1)初始化一个链队列;(2)在初始化好的链队列中放入数,入队列,完成后要求显示;(3)从队列中出队列,要求显示出来的元素和之后的队列;(4)销毁创建的队列,释放内存;#include#include#define NULL 0typedef int QElemType;typedef struct QNodeQElemType data;struct QNode *next; QNode,*QueuePtr;typedef structQueuePtr front;QueuePtr rear;LinkQueue;void CreateQueue(LinkQueue *Q) int a;QueuePtr p;p=(QueuePtr)malloc(sizeof(QNode); if(!p) printf(创建失败) ;else p-next=NULL; Q-front=p; Q-rear=p; scanf(%d,&a); while(a!=-1) p=(QueuePtr)malloc(sizeof(QNode);p-next=NULL; if(!p) printf(创建失败) ; else p-data=a; Q-rear-next=p; Q-rear=p; scanf(%d,&a); void PrintfQueue(LinkQueue *Q) QueuePtr p;for(p=Q-front-next;p!=NULL;p=p-next) printf( %d,p-data); void EnQueue(LinkQueue *Q,QElemType x) QueuePtr p; p=(QueuePtr)malloc(sizeof(QNode); if(!p) printf(创建失败) ;else p-data=x;p-next=NULL;Q-rear-next=p;Q-rear=p;void DeQueue(LinkQueue *Q,QElemType *f) QueuePtr p;if(Q-front=Q-rear) printf(nError);else p=Q-front-next; *f=p-data; Q-front-next=p-next;if(Q-rear=p) Q-rear=Q-front;free(p);void DeleteQueue(LinkQueue *Q)QueuePtr p; for(;Q-front!=NULL;free(p) p=Q-front; Q-front=Q-front-next;void main() int *f,e; LinkQueue Queue,*Q; e=0;f=&e;Q=&Queue;printf(n输入队列的元素依次为:);CreateQueue(Q);printf(n初始队列为:);PrintfQueue(Q);printf(n要入队的元素为:);scanf(%d,&e);EnQueue(Q,e);printf(n入队后的队列为:);PrintfQueue(Q);DeQueue(Q,f);printf(n出
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 卖仔猪协议书
- 实习免责协议书模板
- 项目经理协议书
- 迅游蓝色协议书
- 对接带动协议书
- 石油减产协议书达成
- 中美协议书签署美股影响
- 债的协议书转移
- 多人合伙股东协议书
- 新协议书路由器
- 2025年矿业权评估师考试(矿业权评估地质与矿业工程专业能力)全真冲刺试题及答案
- 2025秋人教鄂教版(2024)科学一年级第一单元走近科学《1“钓鱼”游戏》 教学设计
- 2026届高考物理一轮复习策略讲座
- 食品腐烂变质安全培训课件
- 隧道施工车辆安全培训课件
- 福建省厦门市槟榔中学2024-2025学年九年级上学期阶段评估检测(10月)英语试卷(含答案无听力原文及音频)
- 汽车发动机课件
- 2025年法院书记员招聘考试笔试试题含答案
- 重阳节活动致辞
- 地下室结构施工课件
- 2025至2030中国氢燃料电池堆行业项目调研及市场前景预测评估报告
评论
0/150
提交评论