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

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

admin2019-12-10  4
问题 在一个双向链表中，在*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://jikaoti.com/ti/MHDjFFFM
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

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