专业、全面、易懂的全领域名词百科

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

题型：单选题

选项

A. p->next=s->next;s->next=p;

B. q->next=s;s->next=p;

C. s->next=p->next; p->next=s;

D. p->next=s;s->next=q;

正确答案：C