单选题
带链队列空的条件是( )。
A
front=rear=NULL
B
front=-1且rear=NULL
C
front=NULL且rear=-1
D
front=rear=-1
答案解析
正确答案:A
解析:
解析:带链的队列是采用链式存储结构表示的队列。链式存储的存储单元是不连续的,因为是不连续的存储空间,所以指针将不会有规律地连续变化。当front=rear=NULL时,队为空;当front=rear且不等于NULL时,队列中存在一个元素,其他情况无法判断。本题答案为A选项。
相关知识点:
带链队列空front rear NULL
