设有一个头指针为head的单向链表,p指向表中某一个结点,且有p

题目

设有一个头指针为head的单向链表,p指向表中某一个结点,且有p->next==NULL,通过操作(),就可使该单向链表构造成单向循环链表。

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

第1题:

设有一个单向循环链表,头指针为head,链表中结点的指针域为next,p指向尾结点的直接前驱结点,若要删除尾结点,得到一个新的单向循环链表,可执行操作p->next=head。()

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


标准答案:对

第2题:

设有一个单向链表,结点的指针域为next,头指针为head,p指向尾结点,为了使该单向链表改为单向循环链表,可用语句p->next=head 。()

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


标准答案:对

第3题:

非空的单向循环链表的尾结点满足( )(设头指针为head,指针p指向尾结点)。

A.p->next = =NULL

B.p= =NULL

C.p= =head

D.p->next= =head


参考答案:D

第4题:

设有头指针为head的带有头结点的非空单向循环链表,指针p指向其尾结点,要删除头结点,并使其仍为单向循环链表,则可利用下述语句head =head->next ;()。

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

正确答案:C

第5题:

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

第6题:

设有一个单向循环链表,结点的指针域为next,头指针为head,指针p指向表中某结点,若逻辑表达式p->next==head;的结果为真,则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题:

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

(55) A.p指向头结点

B.p指向尾结点

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

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


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

第9题:

设有指针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

第10题:

在一个头指针为head的单向链表中,p指向尾结点,要使该链表成为单向循环链表可执行()。 

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

正确答案:C

更多相关问题