单链表插入与删除结点 — 计算机选择题
题目
单链表中结点依次为 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);