已知head为带头结点的单循环链表的头指针,链表中的数据元素依次

题目

已知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;}}

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

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

此题为判断题(对,错)。


标准答案:对

第2题:

带有头结点的单循环链表的头指针为head,则该链表为空的判定条件是()。

A、head==NUL

B、head-next==NULL

C、head!=NULL

D、head-next==head


参考答案:D

第3题:

带头结点的单循环链表Head的判空条件是_____;不带头结点的单循环链表的判空条件是_____。


参考答案:Head->next==null;Head==null

第4题:

设head1和p1分别是不带头结点的单向链表A的头指针和尾指针,head2和p2分别是不带头结点的单向链表B的头指针和尾指针,若要把B链表接到A链表之后,得到一个以head1为头指针的单向循环链表。单向链表的链域为next,设指针p指向单向链表中的某个结点,指针s指向一个要插入链表的新结点,现要把s所指结点插入p所指结点之后,某学生采用以下语句:p->next=s;s->next=p->next;这样做正确吗?若正确则回答正确,若不正确则说明应如何改写?


正确答案:不对,s->next=p->next;p->next=s;

第5题:

若不带头结点的单链表中,头指针为head,则该链表为空的判定条件是(25)。

A.head==NULL

B.head->next==NULL

C.head!=NULL

D.head->next==head


正确答案:A
解析:本题考查链表为空的判定条件。题目中给出的单链表head是不带头结点的单链表,头结点是指在单链表head第一个结点之前附设的一个结点,头结点的数据域可以不存放任何数据信息,而其指针域存放指向第一个结点的指针。在题目中告诉了我们,第一个结点的指针为head,而整个单链表的存储必须从第一个结点进行,如果链表为空,则说明第一个结点为空,因此链表为空的判定条件是head==NULL。

第6题:

完善算法:已知单链表结点类型为:

函数create建立以head为头指针的单链表。


正确答案:

第7题:

若不带头结点的单链表的头指针为head,则该链表为空的判定条件是 ( )

A.head==NULL

B.head—>next==NULL

C.head!=NULL

D.head—>next==head


正确答案:A

第8题:

带头结点的链表为空的判断条件是( )(设头指针为head)。

A、head->next==head

B、head->next==NULL

C、head!=NULL

D、head ==NULL


标准答案:B

第9题:

带头结点的单向链表的头指针为head,该链表为空的判定条件是()的值为真。

Ahead==NULL

Bhead->next==head

Chead->next==NULL

Dhead==head->next


C

第10题:

某带头结点的单链表的头指针为head,判定该链表为空的条件是()


正确答案:head->next==NULL

更多相关问题