回 帖 发 新 帖 刷新版面

主题:[讨论]队列,循环乎?

下面这道题是网上流行的 数据结构1800 中的栈和队列的第23道选择题,我不明白为何答案是D而不是[color=FF0000]A(不好意思,我原来这里写错为B)[/color]。难道是这里的“不带头结点的单链表”包含循环单链表?

23. 用不带头结点的单链表存储队列时,其队头指针指向队头结点,其队尾指针指向队尾结点,则在进行删除操作时( )。【北京理工大学 2001 六、3(2分)】
A.仅修改队头指针 B. 仅修改队尾指针
C. 队头、队尾指针都要修改 D. 队头,队尾指针都可能要修改

回复列表 (共4个回复)

沙发

队列的删除是删除队头结点,不修改队头指针怎么行?

板凳

[quote]队列的删除是删除队头结点,不修改队头指针怎么行?[/quote]
队头指针当然要改,可它答案是连队尾都要修改呀!

3 楼

如果队列中只有一个结点呢?那不就需要修改队尾指针了吗?

4 楼

一言惊醒梦中人!
我还以为我对呢,谢谢啦!

我来回复

您尚未登录,请登录后再回复。点此登录或注册