当前位置:   article > 正文

队列的入列和出列

队列的入列和出列
#include<iostream>
using namespace std;
typedef struct student
{
int data;
student *next;
}node;


typedef struct linkqueue
{
node* first,*rear;
}queue1;
//队列的入队
queue *insert(queue1 *HQ,int x)
{
node* s = (node*)malloc(sizeof(node));
s->data = x;
s->next = NULL;
if(HQ->rear == NULL)
{
HQ->first = s;
HQ->rear = s
}
else
{
HQ->rear->next = s;
HQ->rear = s;
}
return HQ;
}
//队列的出队
queue *del(queue1 *HQ)
{
node*p;
int x;
if(NULL == HQ->first)
{
cout<<"溢出"<<endl;
}
else
{
x = HQ->first->data;
p = HQ->first;
if(HQ->first == HQ->rear)
{
HQ->first = NULL;
HQ->rear  = NULL;
}
else
{
HQ->first = HQ->first->next;
free(p);
}
return HQ;
}
}
声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/小惠珠哦/article/detail/910039
推荐阅读
相关标签
  

闽ICP备14008679号