//定义一个结点类型
typedef struct node
{
int data;
node* next;
}queuenode;
//定义队列的first,rear
typedef struct linkqueue
{
queuenode* first,*rear;
}queue;
//队列入队
queue *insert(queue *HQ,int x)
{
queuenode *s=new queuenode[sizeof(queuenode)];
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(queue *HQ)
{
queuenode *p=new queuenode[sizeof(queuenode)];
int x;
if(HQ->first==NULL)
{
cout<<"queue is empty"<<endl;
return NULL;
}
x=HQ->first->data;
p=HQ->first;
if(HQ->first==HQ->rear)
{
HQ->first=NULL;
HQ->rear=NULL;
}
else
{
HQ->first = p->next;
delete p;
}
return HQ;
}
分享名称:队列入队/出队列-创新互联
网页路径:https://www.cdcxhl.com/article22/dhecjc.html
成都网站建设公司_创新互联,为您提供网站改版、全网营销推广、外贸建站、网站营销、建站公司、域名注册
声明:本网站发布的内容(图片、视频和文字)以用户投稿、用户转载内容为主,如果涉及侵权请尽快告知,我们将会在第一时间删除。文章观点不代表本网站立场,如需处理请联系客服。电话:028-86922220;邮箱:631063699@qq.com。内容未经允许不得转载,或转载时需注明来源: 创新互联