相关代码 |
|
第 2 章 线性表
15. 在链式队列头删除旧元素算法
Status DeQueue ( LinkQueue &Q, QElemType &e ) {
// 如果队列空，返回 ERROR；如果队列不空，删除 Q 的队列头元素，用 e 返回其值，并返回 OK 。
if ( Q.front = = Q.rear ) return ERROR; // 如果队列为空则无法进行删除，则返回 ERROR
p = Q.front->next; // 令 p 指向队列 Q 的头
e = p->data; // 将队头结点的值取出并放入 e
Q.front->next = p->next; // 修改队头指针
if ( Q.rear = = p ) Q.rear = Q.front; // 若删除队头元素，则令队尾指针等于队头指针
free ( p ); // 释放队头元素所占空间
return OK;
} // DeQueue