找考题网-背景图
单项选择题

A.p一>prior=q;q一>next=P;p一>prior一>next=q;q一>prior=p一>pri……

双向链表中有两个指针域,即prior和next,分别指向前驱及后继,设P指向链表中的一个结点,q指向一个待插入结点,现要求在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;
C.q一>next=p;P一>next=q;p一>prior一>next=q;q一>next=P;
D.p一>prior一>next=q;q一>next=p;q一>prior=p一>prior;p一>prior=q;