单选题
在一个单链表中，已知指针p指向其中的某个结点，若在该结点前插入一个由指针s指向的结点，则需执行( )。 【北京理工大学2006九、4(1分)】
A、
s->next=p->next；p->next=s；
B、
p->next=s；s->next=p；
C、
r=p->next；p->next=s；s->next=r；
D、
仅靠已知条件无法实现
【正确答案】
D
【答案解析】
解析：单链表的结点只有指向后继的指针，插入到某结点后可以在O(1)时间完成，而在结点前插入，必须知道该结点的前驱结点的指针。答案A和C都是后插，B使链表“断链”，所以选择D。
提交答案
关闭