#include <iostream>
using namespace std;
#define MaxSize 10
typedef struct QNode{
int data;
struct QNode*next;
}QNode;//队节点类型定义
typedef struct {
QNode*front;
QNode*rear;
}LinkQueue;
//带头结点的链式队列
void InitQueue(LinkQueue &que);//初始化
bool IsEmpty(LinkQueue que);//判断队列是否为空
bool enQueue(LinkQueue &que,int x);//进队
bool deQueue(LinkQueue &que,int &x);//出队
int Length(LinkQueue que);//队列包含元素数;
int main()
{
LinkQueue que;
InitQueue(que);
for(int i=0;i<5;i++)
{
cout<<enQueue(que,i)<<endl;
}
cout<<IsEmpty(que)<<endl;
cout<<Length(que)<<endl;
int ans;
cout<<deQueue(que,ans);
cout<<Length(que)<<endl;
}
void InitQueue(LinkQueue &que)//初始化
{
que.front=que.rear=(QNode*)malloc(sizeof(QNode));
que.front->next=NULL;
}
bool IsEmpty(LinkQueue que)//判断队列是否为空
{
return (que.front==que.rear);
}
bool enQueue(LinkQueue &que,int x)//进队
{
QNode*s=(QNode*)malloc(sizeof(QNode));
s->data=x;
s->next=NULL;
que.rear->next=s;
que.rear=s;
return true;
}
bool deQueue(LinkQueue &que,int &x)//出队
{
if(que.front==que.rear)return false;
QNode*p=que.front->next;
x=p->data;
que.front->next=p->next;
if(que.rear==p)
que.rear=que.front;
free(p);
return true;
}
int Length(LinkQueue que)//队列包含元素数;
{
QNode*p;
p=que.front;
int k=0;
while(p->next)
{
k++;
p=p->next;
}
return k;
}
8、链式队列
最新推荐文章于 2024-09-01 16:42:17 发布