用链接方式存储的队列,在进行插入运算时 ( D ).
A、 仅修改头指针
B、头、尾指针都要修改
C、仅修改尾指针
D、 头、尾指针可能都要修改
如果有头结点时,队列插入时只需改变尾指针
如果没有头结点时,插入时先创建新节点然后 将待插入数据,插入到节点的data域,再修改头、尾指针,使头、尾指针指向新节点。
//2.判空(无头结点)
bool LiQueueEmpty(LinkQueue Q) {
return (Q.front == NULL);
//或者return (Q.rear == NULL);
}