定义:
队列的链式存储又叫做链队列,实际上是一个同时带有头指针和队尾指针的单链表,头指针指向队头结点,尾指针指向队尾结点
正好可以复习理解一下队头和队尾指针O(∩_∩)O
链式存储类型可以描述为
typedef struct LQnode //C++测试删除这个LQnode貌似有错
{
int data;
struct LQnode *next;
}LQnode;
typedef struct
{
LQnode *Front,*Rear; //定义头尾指针
}LinkQueue;
初始化
void init_queue(LinkQueue &Q)
{
Q.Front=Q.Rear=(LQnode*)malloc(sizeof(LQnode));
}
判空
bool isEmpty(LinkQueue Q)
{
if(Q.Front==Q.Rear)return true;
return false;
}
入队
void Enqueue(LinkQueue &Q,int x)
{
LQnode *s=(LQnode*)malloc(sizeof(LQnode));
s->data=x;
s->next=NULL;
Q.Rear->next=s;
Q.Rear=s;
}
出队
bool Popqueue(LinkQueue &Q,int &x)
{
if(Q.Front==Q.Rear) return false;//队满报错
LQnode *p=Q.Front->next;
x=p->data;
Q.Front->next=p->next;
if(Q.Rear=p)
Q.Rear=Q.Front;
free(p);
return true;
}