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

admin2012-06-21  87

问题 在一个双链表中,在*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://kaotiyun.com/show/2Axi777K
0

最新回复(0)