在一个单链表中，若q节点是p节点的前驱节点，若在q与p之间插入节点s，则执行( )。A．s→qink=p→link； p→link=sB．p→link=s； s→qink=qC．p→link=s→link； s→link=pD．q→link=s； s→link=p
题目
在一个单链表中，若q节点是p节点的前驱节点，若在q与p之间插入节点s，则执行( )。
A．s→qink=p→link； p→link=s
B．p→link=s； s→qink=q
C．p→link=s→link； s→link=p
D．q→link=s； s→link=p
相似考题
更多“在一个单链表中,若q节点是p节点的前驱节点,若在q与p之间插入节点s,则执行()。A.s→qink=p→link; p→ ”相关问题
-
第1题：
单链表的每个节点中包括一个指针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题：
在一个单链表中，若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
解析：在单链表中插入一个元素需要执行以下步骤：首先将待插入节点的前驱结点的指针域指向待插入节点，然后将待插入节点的指针域指向待插入节点的前驱结点原先的后继节点。 -
第3题：
在一个单链表中,若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;
q->next=p->next; -
第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;
s-＞next=p-＞next; p-＞next=s