用链表方式存储的队列(有头尾指针非循环)，在进行删除运算时( )。

admin2018-07-17 34

问题用链表方式存储的队列(有头尾指针非循环)，在进行删除运算时( )。

选项 A、仅修改头指针
B、仅修改尾指针
C、头、尾指针都要修改
D、头、尾指针可能都要修改

答案D

解析考查链队列的插入和删除。链队列有头、尾两个指针：插入元素时，在链队列尾部插入一个新结点，并修改尾指针；删除元素时，在链队列头部删除一个结点，并修改头指针。因此，通常出队操作是不需要修改尾指针的。但当链队列中只有一个元素时，当这个唯一的元素出队时，需要将尾指针置为NULL(不带头结点)或指向头结点(带头结点)。

转载请注明原文地址:https://kaotiyun.com/show/A5Ri777K

本试题收录于：计算机408题库学硕统考专业分类