---

在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入s结点，则以下操作哪个是正确的（ ）。
A. s->next=p->next；p->next=s；
B. p->next=s->next；s->next=p；
C. p->next=s；s->next=q；
D. q->next=s；s->next=p；

---

出自：国家开放大学数据结构复习题

显示答案