问题
单项选择题
判断“链式队列为空”的条件是______(front为头指针,rear为尾指针)。
A.front=NULL
B.rear=NULL
C.front=rear
D.front!=rear
答案
参考答案:A
解析:
[分析]: 链表的第一个结点是队首结点,链表的最后一个结点是队尾结点,队尾结点的指针值为NULL。显然当队首结点的指针值为NULL(也就是front=NULL)时,说明队列为空。