非空的单循环链表的头指针为head,尾指针为rear,则下列条件成立的是()。
单选题查看答案
在单链表、双链表和单循环表中,若仅知道指针p指向某结点,不知道头指针,能否将结点*p从相应的链表中删去?若可以,其时间复杂度各为多少?
简答题查看答案
设单循环链表中结点的结构为(data,link),且first为指向链表表头的指针,current为链表当前指针,在循环链表中检测current是否达到链表表尾的语句是()。
单选题查看答案
设长度为n的链队列用单循环链表表示,若只设头指针,则入队和出队操作的时间复杂度分别为()和();若只设尾指针,则入队和出对操作的时间复杂度分别为()和()。
填空题查看答案
在具有头结点的单链表中,头指针指向链表的第一个数据结点。
判断题查看答案
在循环双向链表中表头结点的左指针域指向()结点,最后一个结点的右指针域指向()结点。
填空题查看答案
用循环单链表表示的链队列中,可以不设队头指针,仅在队尾设置队尾指针。
判断题查看答案
非空的单循环链表由头指针head指示,则其尾结点(由指针p所指)满足()。
填空题查看答案
在一个带头结点的循环双向链表中,若要删除指针p所指向的结点则执行()嗓作。
单选题查看答案