执行插入操作( )时,以链表实现的队列。
A.只修改头指针。
B.头尾指针可能需要修改。
C.只修改尾部指针
D.头指针和尾指针都必须修改。
我问了GPT,但它给了我两个答案B和C,哪个是正确的?
AFAIK,在使用链表实现的队列中,执行插入操作时,头指针和尾指针都可能需要修改。
当一个新项目插入队列时,它就成为队列的“新尾部”。因此需要更新尾指针以指向新插入的项。另外,如果插入之前队列为空,则头指针也需要更新以指向新插入的项目。所以正确答案是D
。在使用链表实现的队列中执行插入操作时,必须修改头指针和尾指针。也许这就是 ChatGPT 混淆并选择两个答案的原因。