针为head且表长大于1的单循环链表中,指针p指向表中某个结点,

题目

针为head且表长大于1的单循环链表中,指针p指向表中某个结点,若p->next->next==head,则()。

  • A、p指向头结点
  • B、p指向尾结点
  • C、p的直接后继是头结点
  • D、p的直接后继是尾结点
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

在头指针为head的非空单循环链表中,指针p指向尾结点,下列关系成立的是 ( )

A.p—>next==head

B.p—>next—>Next==head

C.p—>next==NULL

D.p==head


正确答案:A
解析:在单链表中,将终端结点的指针域NULL改为指向表头结点或开始结点,就得到了单链形式的循环链表,并简单称为单循环链表。故由题目中此单循环锚表的头指针为head,指针p指向尾结点,可得p→next=head。

第2题:

(C语言)在头指针为head且表长大于1的单循环链表中,指针p指向表中英雄模范个结点,若p->next->next=head,则

A、p指向头结点B、p指向尾结点

C、*p的直接后继是头结点D、*p的直接后继是尾结点


正确答案:
      

第3题:

●在头指针为head且表长大于1的单循环链表中,指针p指向表中某个结点,若p→*next→*next=head,则 (55) 。

(55) A.p指向头结点

B.p指向尾结点

C.*p的直接后继是头结点

D.*p的直接后继是尾结点


正确答案:D
【解析】因为循环链表的尾结点的指针域中存放的是头指针,而尾结点由其直接前驱结点的指针域所指向,因此,当指针p指向尾结点的直接前驱结点时,满足关系式p->next->next=head。

第4题:

设有指针head指向的带表头结点的单链表,现将指针p指向的结点插入表中,使之成为第一个结点,其操作是()(其中,p->next、head->next分别表示p、head所指结点的链域)。

  • A、p->next=head->next;head->next=p;
  • B、p->next=head->next;head=p;
  • C、p->next=head;head=p;
  • D、p->next=head;p=head;

正确答案:A

第5题:

设单链表表头指针为head,现将指针P指向的结点插入表中,使之成为第一个结点,其操作是 ______。其中p^. next、head^.next分别表示p、head所指结点的链域。

A.p^. next:=head^. next;head^. next:=p

B.p^. next:=head^. next;head:=p

C.p^. next:=head;head:=p

D.head^. next:=head;p:=head


正确答案:C
解析:将p插入单链表的操作是:先将p->next值赋为表头指针指向的结点,然后将表头指针改为p.

第6题:

某单循环链表头指针为head且表长大于1,指针p指向表中某个结点,若p→next→next= head,则(11)。

A.p指向头结点

B.p指向尾结点

C.*p的直接后继是头结点

D.*P的直接后继是尾结点


正确答案:D
解析:因为p→next→next=head,所以p→next是尾结点,即*P的直接后继是尾结点。

第7题:

设有指针head指向的带表头结点的单链表,现将指针p指向的结点插入表中,使之成为第一个结点,其操作是______其中p^.next、head^.next分别表示p、head所指结点的链域。

A.p^.next:=head^.next; head^.next:=p

B.p^.next:=head^.next; head:=p

C.p^.next:=head; head:=p

D.head^.next:=head; p:=head


正确答案:A
解析:注意本链表是带表头附加结点的,因此表头结点的指针head^.next将指针为p的结点插入表头,即将原表头结点指针head^.next赋值给p所指向结点的链域p^.next,然后把p赋值给表头附加结点的链域head^.next。也就是两步撮作:p^.next:=head^.next;head^.next:=p。答案为选项A。

第8题:

设有一个单向循环链表,结点的指针域为next,头指针为head,指针p指向表中某结点,若逻辑表达式p->next==head;的结果为真,则p所指结点为尾结点。()

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


标准答案:对

第9题:

设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;

第10题:

已知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)(a2,a4,…,)(2)将循环单链表中偶数结点位置的元素值写入顺序表A

更多相关问题