工学

单选题在一个单链表HL中,若要在指针q所指的结点的后面插入一个由指针p所指的结点,则执行()A q->next=p->next;p->next=q;B p->next=q->next;q=p;C p->next=q->next;q->next=p;

题目
单选题
在一个单链表HL中,若要在指针q所指的结点的后面插入一个由指针p所指的结点,则执行()
A

q->next=p->next;p->next=q;

B

p->next=q->next;q=p;

C

p->next=q->next;q->next=p;

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

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

在带有头结点的单链表HL中,要在首元元素之前插入一个由指针p指向的结点,则应执行p->next=HL->next及()操作。


正确答案:HL->next=p

第5题:

设单链表中结点的结构为(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)。

第6题:

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

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


标准答案:错

第7题:

在一个单链表HL中,若要在指针q所指结点的后面插入一个由指针p所指向的结点,则执行____。

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

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

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

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


正确答案:D

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

在非空线性链表中由p所指的结点后面插入一个由q所指的结点的过程是依次执行语句:link(q)←link(p);link(p)←q。


正确答案:正确

第10题:

在一个单链表HL中,若要删除由指针q所指向结点的后继结点,则执行()

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

正确答案:C

更多相关问题