单循环链表

[单选题]非空的单循环链表L的尾结点P↑，满足( )A．P↑.next=NULL;B．P=NULL;C．P↑.next=L;D．P=L

[单选题]设单循环链表中结点的结构为（data，link），且first为指向链表表头的指针，current为链表当前指针，在循环链表中检测current是否达到链表表尾的语句是（）。A . current->link=nullB . first->link=currentC . first=currentD . current->link=first

[问答题] 在单循环链表中设置尾指针比设置头指针好吗？为什么？

[单选题]设单循环链表中节点的结构为（data，link），且rear是指向非空带表头节点的单循环链表尾节点的指针。若想删除链表第一个节点s，则应执行下列哪一个

[单选题]设单循环链表中节点的结构为（data，link），且rear是指向非空带表头节点的单循环链表尾节点的指针。若想删除链表第一个节点s，则应执行下列哪一个

[单选题]设单循环链表中结点的结构为(data，link)，且rear是指向非空的带表头结点的单循环链表的尾结点的指针。若想删除链表第一个结点，则应执行下列哪一

[问答题] 已知head为带头结点的单循环链表的头指针，链表中的数据元素依次为（a1，a2，a3，a4，…，an），A为指向空的顺序表的指针。阅读以下程序段，并回答问题：（1）写出执行下列程序段后的顺序表A中的数据元素；（2）简要叙述该程序段的功能。if（head->next!=head）{p=head->next；A->length=0；while（p->next!=head）{p=p->next；A->data[A->length++]=p->data；if（p->next!=head）p=p->ne

[名词解释] 单循环病害

[问答题] 在单链表、双链表和单循环表中，若仅知道指针p指向某结点，不知道头指针，能否将结点*p从相应的链表中删去？若可以，其时间复杂度各为多少？

[单选题]非空的单循环链表的头指针为head，尾指针为rear，则下列条件成立的是（）。A . rear->next==headB . rear->next->next==headC . head->next==rearD . head->next->next==rear