计算机 选择题 较难

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

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

题目
单链表中结点依次为 B→C→D,指针 p 指向 B,s 指向新结点 X。要先在 p 后插入 s,再删除原结点 C(设 q 为辅助指针),使结果为 B→X→D,且不丢失其他结点,应执行哪组语句? 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);