4 实现队首的元素获取和删除

实现队首的元素获取和删除

队首元素的获取：

这段代码应该是很好理解的，传递进去队列的结构体指针queue , 通过queue 中的front 指针访问到队首节点中的value 值并返回回去，返回值类型是ElementType.

ElementType front(struct Queue* queue){

return queue->front->value;

}

队首元素的删除：

void popNode(struct Queue* queue){

// 如果队列为空的话，没有元素可以删除

// 直接 return ; 结束函数就好

if(isEmpty(queue))

return;

// 不为空的话

// 先将待删除的节点地址存入 node 中

struct Node* node = queue->front;

// 更新front队首指针，让 front 指向待删除节点的后面的一个节点

queue->front = node->next;

// 上面的语句，在逻辑上已经删除掉了 node 节点，

// 这里使用 free 在空间上释放 node 节点

free(node);

queue->count --;

}