相关代码 |
|
第 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