在一个长度为 n ( n ≥ 1 )的双链表中,在 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;