typedef struct QNode
{
QElemtype data;
struct Queue *next;
}QNode,*Queueptr;
typedef struct{
Queueptr front;
Queueptr rear;
}LinkQueue;//链队的结构
Status initQueue(LinkQueue &Q)
{
Q.front=Q.rear=new QNode;
Q.front->next=NULL;
return OK;
}//链队的初始化
Status EnQueue(LinkQueue &Q,QElemtype e)
{
p=new QNode;
p->data=e;p->next=NULL;
Q.rear->next=p;
Q.rear=p;
return OK;
}//链队的入队
Status DeQueue(LinkQueue &Q,QElemtype &e)
{
if(Q.front==Q.rear)return ERROR;
p=Q.front->next;
e=p->data;
Q.front->next=p->next;
if(p==Q.rear)Q.rear=Q.front;
delete p;
return OK;
}//链队的出队
Status Gettop(LinkQueue &Q)
{
if(Q.front!=Q.rear)return Q.front->data;
}//获取链队的队头元素
链队--的结构初始化,入队,出队,获取队头元素
最新推荐文章于 2022-03-27 21:32:27 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)