链式队列的一个问题

Question

两个问题求大神解析：

1 一个链式队列的队头和队尾指针分别为f和r，则判断对空的条件为————

A f != NULL B r != NULL C f == NULL D f == r

2 一个带头节点的链式队列的头指针f指向头节点,队尾指针为r,则判断队列为空的条件为——————

A f != NULL B r != NULL C f == NULL D f == r

Answer 1

1. 题目没有说清楚是否带头结点，假设不带头结点，队头队尾指针分别为f和r，则f和r都指向真正的节点，那么f==r表示f和r指向同一个节点，这时，队列中只有一个节点，只有f==r==null时表示队列为空，故为C；若带头结点，则和2一样
2. 因为队列有头节点，所以f不可能为null（若f==null，则这个队列在内存中丢失），f始终指向头结点，因此当r也指向头结点时表示队列为空，故为D