队列入队/出队列-创新互联

#include
using namespace std;队列入队/出队列

//定义一个结点类型
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"<  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;
}


名称栏目:队列入队/出队列-创新互联
分享URL:http://hbruida.cn/article/dhecjc.html