问题
单项选择题
在双向循环链表中，在P所指的结点之后插入S指针所指的结点，其操作是( )。
A．p—＞next=s；s—＞prior=p；p—＞next—＞prior=s；s—＞next=p—＞next；
B．s—＞prior=p；s—＞next=p—＞next；p—＞next=s；P—＞next—＞prior=s：
C．p—＞next=s；p—＞next—＞prior=s；s—＞prior=p；s—＞next=p—＞next；
D．s—＞prior=p；s—＞next=p—＞next；p—＞next—＞prior=s；p—＞next=s：
答案
参考答案：D
解析：同单链表相比，双向链表的插入、删除操作需同时修改两个指针。
[*]
步骤：s—＞prior—p—＞prior；
p—＞prior—＞next=s；
s—＞next=p；
p—＞prior=s；