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

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

admin2012-06-21  85
问题 在一个双链表中，在*p结点之前插入*q结点的操作是(    )。
选项 A、p-＞prior=q；q-＞next=p；p-＞prior-＞next=q；q-＞prior=p-＞prior；
B、q-＞prior=p-＞prior；p-＞prior-＞next=q；q-＞next=p；p-＞prior=q-＞next；
C、q-＞next=p；p-＞next=q；q-＞prior-＞next=q；q-＞next=p；
D、p-＞prior-＞next=q；q-＞next=p；q-＞prior=p-＞prior；p-＞prior=q；
答案D
解析 (1)p结点的前驱结点指向的后继结点指向q。(2)q的后继结点指向p。(3)q的前驱结点指向p的前驱结点。(4)p的前驱结点更新为q。
转载请注明原文地址:https://jikaoti.com/ti/8tajFFFM
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

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