队列用链表实现（建立，插入新元素，删除元素，读取元素，全部删除，全部读出，判断是否为空，清空） (二)

/**************************************
函数名：queue *insert(queue *HQ,int x)
功能：向队列中添加一个新元素，在尾节点之后
***************************************/
queue *insert(queue *HQ,int x)
{
node * s;
s=new 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;

}

/******************************
函数名：int delqueue(queue *HQ)
功能：从队列中删除一个元素*
*******************************/
int delqueue(queue *HQ)
{
node *p;
int temp;
/*若链队为空则停止运行*/
if(HQ->first==NULL)
{
printf("队列为空，无法删除！ ");
exit(1);
}
temp=HQ->first->data;
/*暂存队首元素以便返回*/
p=HQ->first;
/*暂存队首指针以便回收队尾结点*/
HQ->first=p->next; /*使队首指针指向下一个结点*/
/*若删除后链队为空，则需同时使队尾指针为空*/
if(HQ->first==NULL)
{
HQ->rear=NULL;
}
free(p); /*回收原队首结点*/
return temp; /*返回被删除的队首元素值*/
}

/*******************************
函数名：int readqueue(queue *HQ)
功能：读取队首元素*
********************************/
int readqueue(queue *HQ)
{ /*若链队为空则停止运行*/
if(HQ->first==NULL)
{
cout<<"队列为空，无法删除！ ";
exit(1);
}
return HQ->first->data; /*返回队首元素*/
}

/*************************************************
函数名：int emptyqueue(queue *HQ)
功能：检查链队是否为空，若为空则返回1,否则返回0
************************************************/

int emptyqueue(queue *HQ)
{
/*判断队首或队尾任一个指针是否为空即可*/
if(HQ->first==NULL)
{
return 1;
}
else
{
return 0;
}
}

/***********************************
函数名：void clearqueue(queue *HQ)
功能：清除链队中的所有元素*
***********************************/

void clearqueue(queue *HQ)
{
node *p=HQ->first; /*队首指针赋给p*/
/*依次删除队列中的每一个结点，最后使队首指针为空*/
while(p!=NULL)
{
HQ->first=HQ->first->next;
free(p);
p=HQ->first;
}
/*循环结束后队首指针已经为空*/
HQ->rear=NULL; /*置队尾指针为空*/

}

/*******************************
函数名：void readall(queue *HQ)
功能：输出链队中的所有元素
*********************************/

void readall(queue *HQ)
{
node *p=HQ->first;
while (p!=NULL)
{
cout<data< p=p->next;
}
}
void main()
{
queue q;
int a[5]={1,2,3,4,5};
int i;
initqueue(&q);
for(i=0;i<5;i++)
{
insert(&q,a[i]);
}//队列中插入数据 1，2，3，4，5

cout< readall(&q);//读取队列中全部数据

insert(&q,60);//插入一个数据
cout<<"读取的队首节点："< cout<

while(!emptyqueue(&q))
{
cout<<"删除的节点："< cout<<"剩下的节点"< readall(&q);
}
clearqueue(&q);
}
运行结果：

[cpp]