s->next=p->next；p->next=s；
p->next=s->next；s->next=p；
q->next=s；s->next=p；
p->next=s；s->next=q；
第1题：
在一个单链表中，若q结点是p结点的前驱结点，若在q与p之间插入结点s，则执行( )。
A．s→link=p→link； p→link=s
B．p→qink=s； s→qink=q
C．p→qink=s→link； s→link=p
D．q→link=s； s→link=p
第2题：
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
第3题：
第4题：
在一个单链表中，若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
第5题：
在一个单链表中，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；
第6题：
此题为判断题(对，错)。
第7题：
设线性链表中结点的结构为(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;
第8题：
●在一个单链表中，若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；
【解析】欲在q与p之间插入结点s，显然应使q的后继为s，s的后继为p，即选择D。
第9题：
设单链表中结点的结构为(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
第10题：
在一个单链表中，若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