用链接方式存储的队列，在进行删除运算时 ( )。

[单选题]

查看答案及解析

offer快到碗里来吧

当队列中只有一个元素且要删除它时，需要同时修改头尾指针。

发表于 2017-06-08 16:22:29 回复(0)

武培轩

正确答案

答案解析

在队首进行操作，由于是链式存储，删除结点后，需要修改队首的指针，使其指向下一个结点。但如果队列中只有这一个结点，这时候头、尾指针都指向这个结点，在删除结点后，头、尾指针都需要修改。

编辑于 2018-04-09 15:37:51 回复(0)

hhhuu

应该是按从头到尾还是从尾到头。如果从头到尾，就要修改链表的头指针，如果从尾到头，就要修改链表的尾指针，不知道解释的对不对

发表于 2017-11-04 13:27:24 回复(1)

胖的不要不要的胖胖渣

特殊情况队列只有一个元素时

发表于 2018-08-28 17:45:02 回复(0)

大佬说改个名字能转运

删除中间的节点时就需要修改前头尾指针了。。

发表于 2017-05-19 00:17:05 回复(1)

提交观点

问题信息

队列

上传者：星辰大海的碎片

难度：

5条回答 132收藏 9944浏览

扫一扫，把题目装进口袋