计算机 选择题 较难

单链表插入与删除结点 — 计算机选择题

数据结构(C 语言版) 线性表 AI 三重审校通过

题目
单链表中,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);