在循环双链表的P所指缩点之后插入。所指结点的操作是_______。

admin2014-12-25 35

问题在循环双链表的P所指缩点之后插入。所指结点的操作是_______。

选项 A、P一>next=s s一>prior=p；P一>next一>prior=s；s一>next=p一>next；
B、P一>next=s P一>next一>prior=s；S一>prior=p；s一>next=p一>next：
C、S一>prior=p；s一>next=p一>next；P一>next=s P一>next一>prior=s：
D、s一>prior=p；S一>next=p一>next；P一>next一>prior=s；P一>next=s；

答案D

解析循环双链表上的插入、删除操作，关键是指针操作的先后顺序不能出错，否则会失去某些结点的地址。建议画一个图，标出指针的先后操作顺序，如图下所示。