单选题
判断“链式队列为空”的条件是______(front为头指针,rear为尾指针)。
A、
front==NULL
B、
rear==NULL
C、
front==rear
D、
front!=rear
【正确答案】
C
【答案解析】
[解析] 队列的链式存储也称为链队列。为了便于操作,链队列有一个头结点,并令头指针指向头结点。因此,队列为空的判定条件是:头指针和尾指针的值相同,且均为指向头结点。所以,本题应该选择C。
提交答案
关闭