#include<stdio.h>
#include<stdlib.h>
//链队列
typedef int Status ;
typedef int QElemType;
#define MAXQSIZE 10
typedef struct Qnode{
QElemType data;
struct Qnode *next;
}QNode,*QueuePtr;
typedef struct{
QueuePtr front;
QueuePtr rear;
}LinkQueue;
//链队列的初始化
Status InitQueue(LinkQueue &Q) {
Q.front=Q.rear=(QueuePtr)malloc(sizeof(QNode)) ;
if(!Q.front) return 0;
Q.front->next=NULL;
return 1;
}
//销毁队列
Status DestoryQueue(LinkQueue &Q){
QueuePtr p;
while(Q.front){
p=Q.front->next;
free(Q.front);
Q.front=p;
/*或者 Q.rear=Q.front->next;
free(Q.front);
Q.front=Q.rear;*/
}
return 1;
}
//入队
Status EnQueue(LinkQueue &Q,QElemType e) {
QueuePtr p=(QueuePtr)malloc(sizeof(QNode)) ;
//或QueuePtr p=new QNode;
if(!p) return 0;
p->data=e;
p->next=NULL;
Q.rear->next=p;
Q.rear=p;
return 1;
}
//出队
Status DeQueue(LinkQueue &Q,QElemType &e) {
if(Q.front==Q.rear) return 0;
QueuePtr p;
p=Q.front->next;
e=p->data;
Q.front->next=p->next;
if(Q.front==Q.rear){//要删除的是最后一个元素
Q.rear=Q.front;
}
delete p;
return 1;
}
//获取队头元素
Status GetHead(LinkQueue &Q,QElemType &e) {
if(Q.front==Q.rear) return 0;
e=Q.front->next->data;
return 1;
}
main(){
LinkQueue Q;
int n,e;
//初始化队列
n=InitQueue(Q);
if(n==1){
printf("初始化成功\n");
}
//入队
for(int i=0;i<3;i++) {
n=EnQueue(Q,i+1);
}
//出队
n=DeQueue(Q,e) ;
if(n==1){
printf("出队的元素:%d\n",e);
}
//获取对头
n=GetHead(Q,e) ;
if(n==1){
printf("对头元素:%d\n",e);
}
//销毁队列
n=DestoryQueue(Q) ;
if(n==1){
printf("队列已销毁\n");
}
}
08-13
152
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)
04-01
2183
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)
07-08
447
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)