单选题
在一个单链表中，已知指针p指向其中的某个结点，若在该结点前插入一个由指针s指向的结点，则需执行______。
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
【答案解析】
由于单链表的单向性，在某个结点前插入结点时，必须有一个指针指向该结点的前驱结点。所以仅靠此题己知条件无法实现所要求的插入。
提交答案
关闭