数据结构(6)

链队

创建链队中头节点类型

typedef struct
{QNode *front;
QNode *rear;
}LiQueue;

1、初始化队列InitQueue(q)

void InitQueue(LiQueue *&q)
{
q=(LiQueue *)malloc(sizeof(LiQueue));
q->front=q->rear=null;
}

2、销毁队列DestroyQueue(q)

void DestroyQueue(LiQueue *&q)
{
QNode *p=q->front,*r;
if(p!=null)
{
r=p->next;
while(r!=null)
{
free(p);
p=r;r=p->next;
}
free(p);free(q);
}

判断队列是否为空QueueEmpty(q)

bool QueueEmpty(LiQueue *q)
{
return(q->rear==null);
}

进队enQueue(q,e)

void enQueue(LiQueue *&q,ElemType e)
{
QNode *p;
p=(QNode *)malloc(sizeof(QNode));
p->data=e;
p->next=null;
if(q->rear==null)
q->front=q->rear=p;
else
{
q->rear->next=p;
q->rear=p;
}}

出队deQueue(q,e)

bool deQueue(LiQueue *&q,ElemType &e)
{
QNode *t;
if(q->rear==null)//队列为空
return false;
t=q->front;
if(q->rear==q->front)//队列中只有一个节点
		q->front=q->rear=null;
else
q->front=q->front->next;
e=t->data;
return true;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值