假设以带头结点的循环链表表示队列并且只设一个指针指向队尾元素结点(注意不设头指针) 试编写相应的队列初始化入队列何处队列的算法。

假设以带头结点的循环链表表示队列，并且只设一个指针指向队尾元素结点（注意不设头指针)，试编写相应的队列初始化、入队列何处队列的算法。

请帮忙给出正确答案和分析，谢谢！

您可能感兴趣的试题

设有一个不带头结点的单向循环链表，结点的指针域为next，指针p指向尾结点，现要使p指向第一个结点，可用语句p=p－>next。（)

答案解析
要在一个带头结点的单向循环链表中删除头结点，得到一个新的不带头结点的单向循环链表，若结点的指针域为next，头指针为head，尾指针为p，则可执行head=head－> next; p－>next=head。（)

答案解析
假设用一个不带头节点的单链表表示队列，队头在链表的（)位置。A.链头B.链尾C.链中D.以上都可以

答案解析
用带头结点的单链表表示队长大于1的队列时,其队头指针指向队头结点,其队尾指针指向队尾结点,

答案解析
带头结点的双向循环链表L为空表的条件是__________。【北京理工大学2005二 2（2分)】

答案解析
用不带头结点的单链表存储队列其头指针指向队头结点尾指针指向队尾结点则在进行出队操作时()。

答案解析
用不带头结点的单链表存储队列时其队头指针指向队头结点其队尾指针指向队尾结点则在进行删除

答案解析

假设以带头结点的循环链表表示队列 并且只设一个指针指向队尾元素结点(注意不设头指针) 试编写相应的队列初始化 入队列何处队列的算法。