2. 考研
  3. 在一个双向链表中，在*P结点之后插入结点*q的操作是( )。

在一个双向链表中，在*P结点之后插入结点*q的操作是( )。

admin2019-12-10  9
问题 在一个双向链表中，在*P结点之后插入结点*q的操作是(    )。
选项 A、q-＞prior=p；P-＞next：q；p-＞next-＞prior=q；q-＞next=p-＞next；
B、q-＞next=p-＞next；p-＞next-＞prior=q；p-＞next=q；q-＞prior=p；
C、p-＞next=q；q-＞prior=p；q-＞next=p-＞next；p-＞next-＞prior=q；
D、p-＞next-＞prior=q；q-＞next=p-＞next；q-＞prior=p；p-＞next=q；
答案B
解析 在链表中，对指针的修改必须保持线性表的逻辑关系，否则，将违背线性表的逻辑特征。本题主要考查双向链表的插入算法中的指针的变化过程。虽然4个选项中的语句相同，但顺序不同，根据双向链表的结构特点可知选项B的操作顺序是正确的，其他3个选项的指针修改顺序不能完成在*p结点之后插入结点*q的操作。
转载请注明原文地址:https://www.kaotiyun.com/show/QB3i777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

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