问题
单项选择题
A．s-＞link＝p-＞link; p-＞link=s;
B．p-＞link=s; s-＞link=q;
C．p-＞link=S-＞link;s-＞link=p;
D．q-＞link=s;s-＞link=p;
答案
参考答案：D
解析： 欲在q与p之间插入结点s，显然应使q的后继为s，s的后继为p，即选择D。
搜题请搜索小程序“爱下问搜题”
A．s-＞link＝p-＞link; p-＞link=s;
B．p-＞link=s; s-＞link=q;
C．p-＞link=S-＞link;s-＞link=p;
D．q-＞link=s;s-＞link=p;
参考答案：D
解析： 欲在q与p之间插入结点s，显然应使q的后继为s，s的后继为p，即选择D。