思路:创建一个Node类型top作为过渡,用front赋值,并在item获取队首元素后delete。
retrieve方法:
Error_code Queue::retrieve(Queue_entry& item)const
{
Node* top = front;
if (front == NULL) return underflow;
item = top->entry;
delete top;
return success;
}
其他代码块:
Node结构体:
struct Node
{
Node_entry entry;
Node* next;</