单链表插入与删除结点 — 计算机选择题
题目
单链表中,p 指向结点 P,原后继为结点 A,A 的后继为 B;s 指向新结点 S,q 为辅助指针。要求先将 S 插入 P 后,再删除原结点 A,并保留 B 及其后续链。以下哪段语句能完成操作?
A. s->next=p->next; p->next=s; q=s->next; s->next=q->next; free(q);
B. p->next=s; s->next=p->next; q=s->next; s->next=q->next; free(q);
C. s->next=p->next; p->next=s; q=s->next; free(q); s->next=q->next;
D. s->next=p->next; p->next=s; q=p->next; p->next=q->next; free(q);