工学

填空题在单链表中,若要在指针P所指结点后插入指针S所指结点,则需要执行下列两条语句()和()。

题目
填空题
在单链表中,若要在指针P所指结点后插入指针S所指结点,则需要执行下列两条语句()和()。
参考答案和解析
正确答案: s->next=p->next,p->next=s
解析: 暂无解析
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

要在一个单向链表中删除p所指向的结点,已知q指向p所指结点的直接前驱结点,若链表中结点的指针域为next,则可执行q->next= p->next。()

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


标准答案:对

第2题:

在一个单链表中,若要在指针q所指结点的后面插入一个由指针p所指向的结点,则执行下面哪条语句?( )

A.q->next=p->next;p=q

B.p->next=q->next;q=p

C.q->next=p->next;p->next=q

D.p->next=q->next;q->next=p


正确答案:D
解析:在一个单链表中插入一个元素,首先要生成一个指针p指向的结点,选项D中的第一条语句让插入位置之后的元素称为其后继结点,后一条语句使p称为q的后继结点,同时断开之前p的后继结点与p的联系。

第3题:

在一个单链表中p所指结点(p所指不是最后结点)之后插入一个由指针s所指结点,应执行s->next=_______;和p->next=________的操作。


参考答案:p->next;s

第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题:

在双向循环链表中,在p所指的结点之后插入指针f所指的新结点,其操作步骤是()。


答案:D
解析:
在双向循环链表中。在p所指的结点之后插入指针f所指的新结点的操作步骤为:改变f的前驱指针域,使其指向p;然后改变f的后继指针域,使其指向p的后继;接下来修改p的后继结点得前驱指针域,指向f,最后将f的地址付给p的后继指针。具体操作为:f—>pnor=p;f—>next=p—>next;p—>next—>prior=f;P—>next=f。

第6题:

要在一个单向链表中p所指向的结点之后插入一个s所指向的新结点,若链表中结点的指针域为next,可执行 p->next=s; s->next= p->next;的操作。()

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


标准答案:错

第7题:

设单链表中结点的结构为(dara,link)。已知指针q所指结点是指针p所指结点的直接前驱,若在*q与*p之间插入结点*s,则应执行下列哪一个操作?

A.s↑.link:=p↑.link;p↑.link:=s

B.q↑.link:=s;s↑.link:=p

C.p↑.link:=s↑.link;s↑.link:=p

D.p↑.link:=s;s↑.link:=q


正确答案:B
解析:在单链表中两个节点之间插入一个新结点,耍把前面结点的指针域指向新插入的结点(q↑.link=s),把新插入的结点的指针域指向后面的结点(s↑.link=p)。

第8题:

在一个单链表head中,若要在指针p所指结点后插入一个q指针所指结点,则执行()

A.p->next=q->next;q->next=p;

B.q->next=p->next;p=q;

C.p->next=q->next;p->next=q;

D.q->next=>next;p->next=q;


参考答案:D

第9题:

单向链表的链域为next,设指针p指向单向链表中的某个结点,指针S指向一个要插入链表的新结点,现要把s所指结点插入p所指结点之后,某学生采用以下语句:p->next==s;s->next==p->next;这样做正确吗?若正确则回答正确,若不正确则说明应如何改写。

第10题:

已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点,则在s所指结点之后插入上述链表应执行的语句为()。

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

正确答案:A

更多相关问题