算法问题链表实现的队列

问题描述 投票:0回答:1

执行插入操作( )时,以链表实现的队列。
A.只修改头指针。
B.头尾指针可能需要修改。
C.只修改尾部指针
D.头指针和尾指针都必须修改。

我问了GPT,但它给了我两个答案B和C,哪个是正确的?

algorithm data-structures
1个回答
0
投票

AFAIK,在使用链表实现的队列中,执行插入操作时,头指针和尾指针都可能需要修改。

当一个新项目插入队列时,它就成为队列的“新尾部”。因此需要更新尾指针以指向新插入的项。另外,如果插入之前队列为空,则头指针也需要更新以指向新插入的项目。

所以正确答案是D

。在使用链表实现的队列中执行插入操作时,必须修改头指针和尾指针。

也许这就是 ChatGPT 混淆并选择两个答案的原因。

© www.soinside.com 2019 - 2024. All rights reserved.