主题:[讨论]队列,循环乎?
下面这道题是网上流行的 数据结构1800 中的栈和队列的第23道选择题,我不明白为何答案是D而不是[color=FF0000]A(不好意思,我原来这里写错为B)[/color]。难道是这里的“不带头结点的单链表”包含循环单链表?
23. 用不带头结点的单链表存储队列时,其队头指针指向队头结点,其队尾指针指向队尾结点,则在进行删除操作时( )。【北京理工大学 2001 六、3(2分)】
A.仅修改队头指针 B. 仅修改队尾指针
C. 队头、队尾指针都要修改 D. 队头,队尾指针都可能要修改
23. 用不带头结点的单链表存储队列时,其队头指针指向队头结点,其队尾指针指向队尾结点,则在进行删除操作时( )。【北京理工大学 2001 六、3(2分)】
A.仅修改队头指针 B. 仅修改队尾指针
C. 队头、队尾指针都要修改 D. 队头,队尾指针都可能要修改