Question

在一单链表中，已知q所指的结点是p所指结点的前驱结点，若在q和p之间插入s结点，则执行（ ）。

答案是（ p->next=s->next;s->next=p ）。详细解释一下！谢谢！
正确答案是： q->next=s;s->next=p

Answer 1

srds，书上那个例子怎么跟这些回答不太一样→详见数据结构（c语言版本p29）

Answer 2

应该是s->next=q->next
p->next=s

Answer 3

设单链表中结点结构为（date,link）。已知指针q所指结点是指针p所指结点的直接前驱，若要删除p所指结点，请写出所做操作的语句?

Answer 4

q所指的结点是p所指结点的前驱结点;
据以上题意，q是p的前趋接点但不是直接前趋接点，
执行q->next=s;s->next=p；它可以在q和p之插入s结点，但原q和p之间的结点被去掉了。

Answer 5

答案错了,s开始时不是没有进来这些链表中吗,怎么能赋值给q->next呢,答案是
s=q->next;p=p->next;s->next=p;
q所指的结点是p所指结点的前驱结点，那么q是排在p前面,那么就是把q的下一个结点赋给s(s=q->next),但是由于s进入,则p的结点要向后面移动一位,所以
p=p->next,最后要把s的后面一位和p接上,所以s->next=p