队列采用如下图所示的循环单链表表示,图(a)表示队列为空,图(b)为e1、e2.e3依次入队列后的状态,其中,rear指针指向队尾元素所在结点,size为队列长度。以下叙述中,正确的是()
A.入队列时需要从头至尾遍历链表,而出队列不需要 B.出队列时需要从头至尾遍历链表,而入队列不需要 C.新元素加入队列以及队头元素出队列都需要遍历链表, D.入队列和出队列操作都不需要遍历链表正确答案D
队列采用如下图所示的循环单链表表示,图(a)表示队列为空,图(b)为e1、e2.e3依次入队列后的状态,其中,rear指针指向队尾元素所在结点,size为队列长度。以下叙述中,正确的是()
A.入队列时需要从头至尾遍历链表,而出队列不需要 B.出队列时需要从头至尾遍历链表,而入队列不需要 C.新元素加入队列以及队头元素出队列都需要遍历链表, D.入队列和出队列操作都不需要遍历链表正确答案D