队列(Queue)简称队,也是一种操作受限的线性表,只允许在表的一端进行插入而在表的另一端进行删除。向队列中插入元素称为入队或进队,删除元素称为出队或离队。最早进队的也是最早出队的,故其操作特性是先进先出FIFO(First In First Out),故又称为先进先出的线表。
队列的存储一般分为两种:顺序存储和链式存储。(数组形式和链表形式)
以下是通过二级指针删除链式存储队列中优先级最高的节点的具体实现。
int DeleteQueue(LinkNode *LQ,DataType *data) //LQ为队列结点指针,data为要删除结点数据
{
QNode **prev=NULL,prev_node=NULL; prev指向优先级最高的节点的前一个结点的地址,prev_node指向优先级最高的结点的前一个节点;
QNode last=NULL,tmp=NULL;
if(!LQ||!data||IsEmpty(LQ)) return 0; //合法性判断
//初始化各个指针变量
prev=&(LQ->front);
last=LQ->front;
tmp=last->next;
//遍历寻找优先级最高的结点并删除
while(tmp)
{
if(tmp->priority>(*prev)->priority)
{
prev=last->next;
prev_node=last;
}
last=last->next;
tmp=tmp->last;
}
*data=(*prev)->data;
tmp=(*prev);
*prev=(*prev)->next;
delete tmp;
LQ->length--;
if(length==0) LQ->rear=NULL; //删除唯一结点情况
if(prev_node&&prev_node->next==NULL) LQ->rear=prev_node; //删除最后结点情况
return 1;
}