首页 > 试题广场 >

对于链队,在进行删除操作时, 。

[单选题]

对于链队,在进行删除操作时,


  • 仅修改头指针
  • 仅修改尾指针
  • 头、尾指针都要修改
  • 头、尾指针可能都要修改
我觉得应该选4,图解如下:(如有错误,望指教!^_^)
当链队中只剩一个节点,头尾指针都要改变。谢谢WoPawn指出我的不足。链队只能在队头删除,在队尾插入。准确来说,队列中,只有允许插入的一端被称为队尾,允许删除的一端被称为队头。
(开始误以为只是链表,捂脸)



编辑于 2017-06-02 10:40:05 回复(4)
只有一个元素的时候,头尾指针都得修改
发表于 2017-08-14 22:27:14 回复(0)
队列是一种先进先出(FIFO)的线性表,允许插入的一端称为队尾,允许删除的一端称为队头。
发表于 2018-03-29 18:03:28 回复(0)
题目都说了可能了。其他的都太绝对了。所以选d。😂
发表于 2017-07-09 17:57:20 回复(2)
3
发表于 2017-05-16 15:19:44 回复(0)