链表实现队列的插入操作指针修改问题咨询

题目：采用链表实现的队列，执行插入操作时（ ）。
选项：

• A.仅修改头指针。
• B.可能需要修改头指针和尾指针。
• C.仅修改尾指针。
• D.必须修改头指针和尾指针。

正确选项：B #

分析： #

链表实现的队列一般用头指针标记队头节点，尾指针标记队尾节点，插入操作是在队尾追加元素：

• 当队列为空时，插入第一个元素，此时头指针和尾指针都需要指向这个新创建的节点，否则无法正确标识队列的首尾位置。
• 当队列非空时，只需要将尾指针的next指向新节点，再更新尾指针指向新节点即可，不需要修改头指针。

由此可见，插入操作并非固定只修改单一指针，而是可能需要同时修改头指针和尾指针，对应选项B。

内容的提问来源于stack exchange，提问作者nullskymc