已知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->next；}}

[单选题]头指针为head的带头结点的循环链表为空的判定条件是（）。A.head=nullB.head—＞next=nullC.head—＞next=headD

[单选题]头指针为head的带头结点的循环链表为空的判定条件是（）。A.head=nullB.head—＞next=nullC.head—＞next=headD

[单选题]头指针为head的带头结点的循环链表为空的判定条件是()。A.head=nullB.head—＞next=nullC.head—＞next=headD

[填空题] 某带头结点的单链表的头指针为head，判定该链表为空的条件是（）

[填空题] 某带头结点的单链表的头指针为head，判定该链表为非空的条件是（）。

[单选题]在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p→*next→*next=head，则 (55) 。(55) A．p指向头结点B．p指向尾结点C．*p的直接后继是头结点D．*p的直接后继是尾结点

[单选题]若不带头结点的单链表中，头指针为head，则该链表为空的判定条件是(25)。A．head==NULLB．head-＞next==NULLC．head!=NULLD．head-＞next==head

[单选题]在头指针为head的非空单循环链表中，指针p指向尾结点，下列关系成立的是 ( )A．p—＞next==headB．p—＞next—＞Next==headC．p—＞next==NULLD．p==head

[单选题]若不带头结点的单链表的头指针为head，则该链表为空的判定条件是 ( )A．head==NULLB．head—＞next==NULLC．head!=NULLD．head—＞next==head

[问答题] 编写算法,将一个头指针为head不带头结点的单链表改造为一个单向循环链表，并分析算法的时间复杂度。