用链表方式存储的队列(有头尾指针非循环),在进行删除运算时( )。
A、
仅修改头指针
B、
仅修改尾指针
C、
头、尾指针都要修改
D、
头、尾指针可能都要修改
【正确答案】
D
【答案解析】
解析:考查链队列的插入和删除。链队列有头、尾两个指针:插入元素时,在链队列尾部插入一个新结点,并修改尾指针;删除元素时,在链队列头部删除一个结点,并修改头指针。因此,通常出队操作是不需要修改尾指针的。但当链队列中只有一个元素时,当这个唯一的元素出队时,需要将尾指针置为NULL(不带头结点)或指向头结点(带头结点)。
提交答案
关闭