在一个单链表中，若q结点是p结点的前驱结点，在q与p之间插入结点s，则执行( )。A．s-＞link=p-＞link；p-＞link=sB．p-＞link=s；s-＞link=qC．p-＞link；s-＞link；s-＞link=pD．q-＞link=s；s-＞link=p

题目

在一个单链表中，若q结点是p结点的前驱结点，在q与p之间插入结点s，则执行( )。

A．s-＞link=p-＞link；p-＞link=s

B．p-＞link=s；s-＞link=q

C．p-＞link；s-＞link；s-＞link=p

D．q-＞link=s；s-＞link=p

相似考题

1.●在一个单链表中，若q结点是p结点的前驱结点，若在q与p之间插入结点s，则执行 (43) 。(43) A．s->link=p->link；p->link=s；B．p->link=s；s->link=q；C．p->link=S->link；s->link=p；D．q->link=s；s->link=p；

2.单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的单链表结点之后，下面的操作序列中正确的是（）A)q；=p↑.link；p↑.link：=q↑,link；B)p↑.link.q↑.link；q：=p↑.link；C)q↑.link：：p↑.link；P↑.link：=q；D)P↑.link：=q；q↑.link：=p↑.link；

3.在一个单链表中,已知q结点是p结点的前趋结点,若在q和p之间插入s结点,则须执行()。A、s->next=p->next;p->next=sB、q->next=s;s->next=pC、p->next=s->next;s->next=pD、p->next=s;s->next=q

4.在一个单链表中，若q结点是p结点的前驱结点，若在q与p之间插入结点s，则执行( )。A．s→link=p→link； p→link=sB．p→qink=s； s→qink=qC．p→qink=s→link； s→link=pD．q→link=s； s→link=p

更多“在一个单链表中,若q结点是p结点的前驱结点,在q与p之间插入结点s,则执行()。A.s－>link=p－>link;p－> ”相关问题

第1题：

在单链表中在指针p所指结点后插入结点q的操作是
A．q:=p↑.link; p↑.link:=q↑.link
B．p↑.link:=q↑.link; q↑.link:=p↑.link
C．q↑.link:=p; p↑.link:=q
D．q↑.link:=p↑.link; p↑.link:=q

正确答案：D
解析：单链表中指针p所指结点后插入结点q的操作是q↑.link:=p↑.link;p↑.link:=q。掌握在链表指针的数据结构中，如何进行删除操作。
第2题：

在一个单链表中，若p所指结点不是最后结点，在p所指结点之后插入s所指结点，则应执行(32)操作。
A．s-＞link＝p；p-＞link＝s；
B．s-＞link＝p-＞link：p-＞link＝s：
C．S-＞link＝p-＞link； p＝s：
D．p-＞link＝s：s-＞link＝p：

正确答案：B
解析：s-＞link＝p-＞link；s的后继指向p的后继；p-＞link＝s；p的后继为s，这样实现在p后插入s结点的操作。
第3题：

在一个单链表中，若q结点是p结点的前驱结点，若在q与p之间插入结点s，则执行( )。
A．s→link=p→dink； p→link=s
B．p→link=s； s→link=q
C．p→link=s→4ink； s→link=p
D．q→link=s； s→link=p

正确答案：D
解析：在单链表中插入一个元素需要执行以下步骤：首先将待插入节点的前驱结点的指针域指向待插入节点，然后将待插入节点的指针域指向待插入节点的前驱结点原先的后继节点。
第4题：

在一个单链表中，q结点是p结点的前驱结点，若在q与p之间插入结点s，则执行(29)。
A．s→link=p→link；p→link=s；
B．p→link=s；s→link=q；
C．p→link=s→link；s→link=p；
D．q→link=s；s→link=p；

正确答案：D
解析：q结点是p结点的前驱结点，若在q与p之间插入结点s，只需先将q的指针指向s，然后再将s指向p即可。
第5题：

设单链表中结点的结构为已知指针p所指结点不是尾结点，若在*p之后插入结点*s，则应执行下列哪一个操作______。
A.s->link=p；p->link=s；
B.s->link=p->link；p->link=s；
C.s->link=p->link；p=s；
D.p->link=s；s->link=p；

正确答案：B
第6题：

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

单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后，下面的操作序列中哪一个是正确的？
A．q:=p↑.link; p↑.link:=q↑.link;
B．p↑.link:=q↑.link; q:=p↑.link;
C．q↑.link:=p↑.link;p↑link:=q;
D．p↑.link:=q; q↑.link:=p↑.link;

正确答案：C
解析：将指针p所指向的地址赋于q，将q的值赋于p指向的地址。
第8题：

设指针变量p指向单链表中的结点A，则删去结点A的语句序列为 Q=p->next;p->data = p->data: p->next=(); :feee(q);

正确答案：q->next
第9题：

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

正确答案:正确
第10题：

己知指针p指向单链表中的某结点，则下列各组语句能删除链表中结点的是（）
- A、p＝p-＞next
- B、q＝p-＞next；q＝q-＞next
- C、p-＞next = p->next-＞next
- D、q＝p-＞next；p＝p-＞next；q＝p-＞next
正确答案:C
第11题：

在一个头指针为ph的单链表中，若要在指针q所指结点的后面插入一个由指针p所指向的结点，则执行（）操作。
- A、p-＞next=q-＞next；q=p
- B、p-＞next=q-＞next；q->next=p
- C、q-＞next=p-＞next；p-＞next=q
- D、q-＞next=p-＞next；p-＞next=q-＞next
正确答案:B
第12题：

单选题
在单链表中，已知q指的结点是p指的结点的直接前驱结点，若在q和p指的结点之间插入一个由s指的结点，则需执行（）
A
link（s）←link（p），link（p）←s
B
link（q）←s，link（s）←p
C
link（p）←link（s），link（s）←p
D
link（p）←s，link（s）←q

正确答案： A
解析：暂无解析
第13题：

设线性链表中结点的结构为(data，next)。已知指针q所指结点是指针结点p的直接前驱，若在*q与*p之间插入结点*s，则应执行下列()操作。
A.s->next=p->next;p->next=s;
B.q->next=s;s->next=p;
C.p->next=s->next;s->next=p;
D.p->next=s;s->next=q;

正确答案：B
第14题：

单键表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后，下面的操作序列中哪一个是正确的?
A．q:=p＾.link；p＾.link:＝q＾.link；
B．p＾.link:=q＾.link；q:=p＾.link；
C．q＾.link:＝p＾.link；p＾.link:＝q；
D．p＾.link:＝q；q＾.link:＝p＾.link；

正确答案：C
解析：本题考核有关计算机键表的基本知识，参考2.2.2“键表”一节。
第15题：

在一个单链表中，若q结点是p结点的前驱结点，若在q与p之间插入结点s，则执行(43)。
A．s-＞link＝p-＞link; p-＞link=s;
B．p-＞link=s; s-＞link=q;
C．p-＞link=S-＞link;s-＞link=p;
D．q-＞link=s;s-＞link=p;

正确答案：D
解析：欲在q与p之间插入结点s，显然应使q的后继为s，s的后继为p，即选择D。
第16题：

单向链表的每一个结点都有一个指向它的后续结点的指针link，现有结点p和q，要将结点q插入结点p的后面，正确的操作应该是________。
A．q^.link：=p^.link； p^.link：=q；
B．q：=p^.link； p^.link：=q^.link；
C．q^.link：=p； p^.link：=q；
D．q：=p^.link； p：=q^.link

正确答案：A
解析：单向链表插入运算的关键步骤为；q^.link：=p^.link；p^.link：=q；
第17题：

单向链表的每一个结点都有一个指向它的后续结点的指针link，现有结点p和小要将结点q插入结点p的后面，正确的操作应该是 ______。
A．q^.link:=p^.link； p^.link:=q；
B．q:=p^.link； p^.link:=q^.link；
C．q^.link:=p； p^.link:=q；
D．q:=p^.link； p:=q^.link

正确答案：A
解析：单向链表插入运算的关键步骤为：q^.link:=p^.link；p^.link:=q；
第18题：

在一个单链表中，若q结点是p结点的前驱结点，在q与p之间插入结点s，则执行( )。
A．s→link=p→link； p→link=s
B．p→link=s； s→link=q
C．p→link=s→link； s→link=p
D．q→link=s； s→link=p

正确答案：D
解析：在单链表中插入一个元素需要执行以下步骤：首先将待插入节点的前驱结点的指针域指向待插入节点，然后将待插入节点的指针域指向待插入节点的前驱结点原先的后继节点。
第19题：

单向链表的每一个结点都有一个指向它的后续结点的指针link,现有结点p和q,结点q在结点p的前面,要删除结点p,正确的操作应该是
A．q↑. link:=p↑. link;
B．p ↑. link:= q ↑. link;
C．q↑. link:=p; p↑. link:=q;
D．q:=p↑. link; p↑. link:= q ↑. link;

正确答案：A
解析：单向链表删除运算只要将q的指针link指向p的后继即可q↑.link:=p↑.link。
第20题：

设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被插入的结点X，则在结点A和结点B插入结点X的操作序列为()。

A.p-＞next=s；s-＞next=q；
B.q-＞next=s；s-＞next=p；
C.p-＞next=s-＞next；s-＞next=p；
D.s-＞next=p-＞next；p-＞next=-s；

答案：B
解析：
插入s结点，应使s的next指针指向p结点，使q结点的next指针指向s。
第21题：

在单链表中，已知q指的结点是p指的结点的直接前驱结点，若在q和p指的结点之间插入一个由s指的结点，则需执行（）
- A、link（s）←link（p），link（p）←s
- B、link（q）←s，link（s）←p
- C、link（p）←link（s），link（s）←p
- D、link（p）←s，link（s）←q
正确答案:B
第22题：

在一个单链表中，己知指针q所指向的结点是指针P所指向的结点的前趋结点，若在指针q和p所指向的两个结点之间插入指针s指向的结点，则执行（）
- A、 p-＞next＝s；s-＞next=q
- B、 q-＞next＝s；s-＞next=p
- C、 S-＞next=p-＞next；p-＞next＝s
- D、 p-＞next=s-＞next；s-＞next=q
正确答案:B
第23题：

单选题
在一个单链表中，己知指针q所指向的结点是指针P所指向的结点的前趋结点，若在指针q和p所指向的两个结点之间插入指针s指向的结点，则执行（）
A
p-＞next＝s；s-＞next=q
B
q-＞next＝s；s-＞next=p
C
S-＞next=p-＞next；p-＞next＝s
D
p-＞next=s-＞next；s-＞next=q

正确答案： B
解析：暂无解析

在一个单链表中，若q结点是p结点的前驱结点，在q与p之间插入结点s，则执行( )。A．s-＞link=p-＞link；p-＞link=sB．p-＞link=s；s-＞link=qC．p-＞link；s-＞link；s-＞link=pD．q-＞link=s；s-＞link=p

题目

相似考题

更多“在一个单链表中,若q结点是p结点的前驱结点,在q与p之间插入结点s,则执行()。A.s－>link=p－>link;p－> ”相关问题

相关内容