


全文预览已结束
下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
链队列题目:初始化队列+入队列+出队列+销毁队列 (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. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 汉字猜字谜课件
- 贵州省贵阳市普通高中2024-2025学年高一下学期期末监测化学试题(含答案)
- 2024-2025学年江苏省南京市六合区苏教版四年级下册期末考试数学试卷(含部分答案)
- 0-3岁婴幼儿保育与教育(1+x幼儿照护)知到智慧树答案
- 餐饮行业市场潜力分析
- 2024年秋新北师大版数学一年级上册教学课件 第四单元 10以内数加与减 第8课时 挖红薯
- 永州消防知识培训课件
- 跨境电子商务双语教程 习题和答案Chapter 4
- 水表检定基础知识培训课件
- 混凝土施工中表面光洁度控制方案
- 2024年湖南省古丈县事业单位公开招聘工作人员考试题含答案
- 水费收缴使用管理办法
- 卵巢性索间质肿瘤课件
- 2025甘肃行政执法资格考试模拟卷及答案(题型)
- 2025-2026年秋季第一学期学校德育工作安排表:德润心田、智启未来、行塑栋梁
- 成人零基础英语教学课件
- 复杂性肛瘘护理
- 民警社区工作课件
- GB/T 8498-2025土方机械基本类型识别与术语
- 膝关节置换感染诊疗与管理
- 高血压合理用药第2版
评论
0/150
提交评论