辅助学习帮助大家学习
源代码在线查看: 3_15.htm
软件大小: |
2627 K |
上传用户: |
linux_open_lab |
|
|
关键词: |
辅助
家
|
下载地址: |
免注册下载 普通下载
|
|
第 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