#include<stdio.h>
typedef struct{
int data;
struct Lnode *next;
}Lnode;
typedef struct{
Lnode *rear,*front;
}LinkQueue;
//初始化链队
bool Cre_Queue(LinkQueue &Q)
{
Q = (LinkQueue *)malloc(sizeof(LinkQueue));
Q.front = Q.rear;
return false;
}
//判空
bool IsEmpety(LinkQueue Q)
{
if(LinkQueue.front == LinkQueue.rear)
{
return true;
}
else
{
return false;
}
}
//入队
void InputQueue(LinkQueue &Q,int x)
{
Lnode *q;
q = (Lnode*)malloc(sizeof(Lnode));
Q.front.next = q;
q.data = x;
q.next =NULL;
Q.rear = x;
}
//出队
bool OutputQueue(LinkQueue &Q,int x)
{
Lnode *q;
if(Q.front == Q.rear)//判对是否已为空
{
return false;
}
x = Q.front.data;
q = Q.front.next;
free(Q.front);
if(Q.front.next == Q.rear)
{
Q.front = Q.rear;
}
else
Q.front = q;
return true;
}
int main()
{
}
(计算机考研数据结构)链式队的基本操作
最新推荐文章于 2021-07-31 06:21:51 发布