Question

用链接方式存储的队列，在进行插入运算时。。。（为什么选D？请详细说明，谢谢！我会增加悬赏分的~）

用链接方式存储的队列，在进行插入运算时( ). A. 仅修改头指针 　 B. 头、尾指针都要修改 C. 仅修改尾指针 D.头、尾指针可能都要修改

Answer 1

不带头结点的队列进行插入或删除操作时都有可能将头尾指针修改，题目未明确说明带不带头节点，所以应该考虑这种情况，选D,我做的卷子上也是选D

Answer 2

如果为空队列。也就是说队列的头指针指向Null。那你插入第一个元素时是不是把null改为了第一个元素的地址？这也就是说修改了头指针。当然如果队列非空，修改的自然是尾指针了

Answer 3

选C.  可参照 教材 队列算法。  

估计题目是想问  在进行删除运算时，如果是删除运算，选D，出题者搞混了。

别瞎给我评论。

搞清楚 队列为空的 定义再评论好不好。

新增的时候，从空到非空，队列为空的数据结构和定义是不确定的，这将影响答案。

Answer 4

若是不带头结点的空队列，第一个元素入队要特别处理，修改头指针指向它；若不是第一个元素入队，或者是带头结点的队列，那就只用修改尾指针。

Answer 5

如果是队列应该只修改尾指针。
可能题目想说的是线性链表，这个就是头尾都可能改