队列的链式存储

《队列的链式存储》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、//--------------ADTQueue的表示和实现-------------//--------------线性表的动态分配链式存储结构-------//包含库函数#include"stdlib.h"#include"stdio.h"//函数结果状态代码#defineTURE1#defineFALSE0#defineOK1#defineERROR0#defineOVERFLOW-2//类型定义typedefintstatus;typedefintqelemtype;//-------------单连队队列的连式存储结构---

2、---------typedefstructqnode{qelemtypedata;structqnode*next;}qnode,*queueptr;typedefstruct{queueptrfront;queueptrrear;}linkqueue;//---------基本操作的算法描述--------------statusinitqueue(linkqueue&Q){//构造一个空队列QQ.front=Q.rear=(queueptr)malloc(sizeof(qnode));if(!Q.front)returnOVER

3、FLOW;Q.front->next=NULL;returnOK;}statusdestroyqueue(linkqueue&Q){//销毁队列Qwhile(Q.front){Q.rear=Q.front->next;free(Q.front);Q.front=Q.rear;}returnOK;}statusenqueue(linkqueue&Q,qelemtypee){//插入元素e为Q的新的队尾元素queueptrp;p=(queueptr)malloc(sizeof(qnode));if(!p)returnOVERFLOW;p-

4、>data=e;p->next=NULL;Q.rear->next=p;Q.rear=p;returnOK;}statusdequeue(linkqueue&Q,qelemtype&e){//若队列不为空，则删除Q的队头元素，用e返回其值，并返回OK//否则，返回ERRORqueueptrp;if(Q.front==Q.rear)returnERROR;p=Q.front->next;e=p->data;Q.front->next=p->next;if(Q.rear==p)Q.rear=Q.front;free(p);returnOK

5、;}voidmain(){//测试基本操作inti,e;linkqueueQ;initqueue(Q);printf("");for(i=1;i<=10;i++){scanf("%d",&e);enqueue(Q,e);}while(Q.front!=Q.rear){dequeue(Q,e);printf("%d",e);}destroyqueue(Q);}