单选题
判断“链式队列为空”的条件是 ( ) (front 为头指针,rear 为尾指针)。
A、
front==NULL
B、
rear==NULL
C、
front==rear
D、
front!=rear
【正确答案】
C
【答案解析】
用链表作为队列的存储结构时称为链式队列(链表)。链表的第一个表元是队列首结点,链表的末尾表元是队列的队尾结点,队尾结点的链接指针值为NULL。如果是带头结点的链式队列,则空队列的情形如图1-1(a)所示;若是带头结点的循环链式队列,则空队列的情形如图1-1(b)所示;若不带头结点,则空队列的情形如图1-1(c)所示,因此,当front==rear时表示队列为空。
提交答案
关闭