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

admin2012-06-21 74

问题在一个双链表中，在*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题库学硕统考专业分类