单选题
在一个双链表中,在*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。
提交答案
关闭