设尾指针的循环链表表示队列，则入队和出队算法的时间复杂度均为O(1)

猜你喜欢

• 循环链表判断表尾结点用的条件是该结点的后继指针是看它是否为空指针。
• 非空的单向循环链表的尾结点满足（）（设头指针为head，指针p指向尾结点）。
• 在循环链表中，可根据任一结点的地址遍历整个链表，而单链表中需知道回答才能遍历整个链表。
• 设有一个单向循环链表，结点的指针域为next，头指针为head，指针p指向表中某结点，若逻辑表达式p->next==head;的结果为真，则p所指结点为尾结点。（）
• 要在一个带头结点的单向循环链表中删除头结点，得到一个新的不带头结点的单向循环链表，若结点的指针域为next，头指针为head，尾指针为p，则可执行head=head->next；p->next=head；。（）