用链接方式存储的队列,在进行插入运算时( ). A. 仅修改头指针 B. 头、尾指针都要修改 C. 仅修改尾指针 D.头、尾指针可能都要修改
温馨提示:答案为网友推荐,仅供参考
第1个回答 2013-04-03
如果为空队列。也就是说队列的头指针指向Null。那你插入第一个元素时是不是把null改为了第一个元素的地址?这也就是说修改了头指针。当然如果队列非空,修改的自然是尾指针了本回答被网友采纳
第2个回答 2019-08-19
选C. 可参照 教材 队列算法。
估计题目是想问 在进行删除运算时,如果是删除运算,选D,出题者搞混了。
别瞎给我评论。
搞清楚 队列为空的 定义再评论好不好。
新增的时候,从空到非空,队列为空的数据结构和定义是不确定的,这将影响答案。
第3个回答 2021-11-24
若是不带头结点的空队列,第一个元素入队要特别处理,修改头指针指向它;若不是第一个元素入队,或者是带头结点的队列,那就只用修改尾指针。
第4个回答 2013-04-03
如果是队列应该只修改尾指针。
可能题目想说的是线性链表,这个就是头尾都可能改本回答被网友采纳
可能题目想说的是线性链表,这个就是头尾都可能改本回答被网友采纳