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

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

admin2014-12-25  67
问题 在循环双链表的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
解析 循环双链表上的插入、删除操作，关键是指针操作的先后顺序不能出错，否则会失去某些结点的地址。建议画一个图，标出指针的先后操作顺序，如图下所示。
转载请注明原文地址:https://kaotiyun.com/show/ZiVx777K
本试题收录于： 数据结构导论题库理工类分类
0

数据结构导论

理工类

相关试题推荐
随机试题
最新回复(0)