2022年2022年链队列的基本操作 .pdf

《2022年2022年链队列的基本操作 .pdf》由会员分享，可在线阅读，更多相关《2022年2022年链队列的基本操作 .pdf（4页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、题目：链队列的基本操作#include stdafx.h #include #include #include #define FALSE 0 #define TRUE 1 #define OK 1 #define NULL 0 #define ERROR -1 #define MaxSize 100 typedef int QElemType; typedef struct QNode QElemType data; struct QNode *next; QueuePtr; typedef struct QueuePtr *front; QueuePtr *rear; LinkQueue;

2、 /初始化int InitQueue(LinkQueue &Q) Q.front=Q.rear=(QueuePtr*)malloc(sizeof(QNode); if(!Q.front) return ERROR; Q.front-next=NULL; return OK; /入队int EnQueue(LinkQueue &Q,QElemType x) QueuePtr *p; p=(QueuePtr *)malloc(sizeof(QNode); 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - -

3、- - - 第 1 页，共 4 页 - - - - - - - - - if(p!=NULL) p-data=x; p-next=NULL; Q.rear-next=p; Q.rear=p; return OK; else return ERROR; / 出队int DeQueue(LinkQueue &Q,QElemType &x) QueuePtr *p; if(Q.front=Q.rear) return ERROR; p=Q.front-next; x=p-data; Q.front-next=p-next; if(Q.rear=p) Q.rear=Q.front; free(p);

4、return OK; /输出链表void PrintfQueue(LinkQueue &Q) QueuePtr *p; p=Q.front; while(p-next!=NULL) p=p-next; printf(%d ,p-data); printf(n); 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 4 页 - - - - - - - - - /判断链队列是否为空或为满void JudgeQueue(LinkQueue &Q) if(Q.front=Q.rear

5、) printf( 该队列为空 ); printf(n); else if(Q.rear-next!=NULL) printf( 该队列为满 ); printf(n); else printf( 该队列既不为空也不为满); printf(n); /销毁队列void DestroyQueue(LinkQueue &Q) while(Q.front) Q.rear=Q.front-next; delete Q.front; Q.front=Q.rear; void main() LinkQueue Q; int i,n,x; InitQueue(Q); printf( 请输入初始化的队列元素个数n

6、 为: ); scanf(%d,&n); printf( 要读入的队列元素为: ); 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 4 页 - - - - - - - - - for(i=0;in;i+) scanf(%d,&x); EnQueue(Q,x); printf( 新队列元素为 :); PrintfQueue(Q); int j; printf( 请输入要插入的队尾元素: ); scanf(%d,&j); EnQueue(Q,j); printf( 新队列元素为 : ); PrintfQueue(Q); DeQueue(Q,x); printf( 删除队头元素后的队列为: ); PrintfQueue(Q); 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 4 页 - - - - - - - - -