#include<stdio.h>
#include<stdlib.h>
typedef struct QNode
{ //构造结点类型
int data;
struct QNode *next;
}*QueuePtr;
typedef struct
{ QueuePtr front;
QueuePtr rear;
}LinkQueue;
void CreateQueue(LinkQueue &Q);//创建队列
void EnQueue(LinkQueue &Q,int e);//插入元素进队
void DeQueue(LinkQueue &Q);//删除队头元素
void PrintfQueue(LinkQueue &Q);//输出队列
void DestroyQueue(LinkQueue &Q);//销毁队列
void main()
{ LinkQueue Qa;
int m,n;
CreateQueue(Qa);
printf("Please input the total of inserting number:\n");
scanf("%d",&m);
while(m--)
{ printf("Please input a number to insert:");
scanf("%d",&n);
EnQueue(Qa,n);
}
PrintfQueue(Qa);
DeQueue(Qa);
PrintfQueue(Qa);
DestroyQueue(Qa);
}
void CreateQueue(LinkQueue &Q)
{ Q.front=Q.rear=(QueuePtr)malloc(sizeof(QNode));
if(!Q.front)
{ printf("Fail to create queue!\n");
return;
}
Q.front->next=NULL;
printf("Success
队列基本操作 出队与入队
最新推荐文章于 2023-11-03 20:59:02 发布