问题 单项选择题

判断“链式队列为空”的条件是______(front为头指针,rear为尾指针)。

A.front=NULL
B.rear=NULL
C.front=rear
D.front!=rear

答案

参考答案:A

解析:

[分析]: 链表的第一个结点是队首结点,链表的最后一个结点是队尾结点,队尾结点的指针值为NULL。显然当队首结点的指针值为NULL(也就是front=NULL)时,说明队列为空。

问答题 简答题
单项选择题