单选题
15.
双向链表中有两个指针域，即prior和next，分别指向前驱及后继，设P指向链表中的一个结点，q指向一个待插入结点，现要求在P前插入q，则正确的插入为( )。
A、
p一＞prior=q；q一＞next=P；p一＞prior一＞next=q；q一＞prior=p一＞priori
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；
【正确答案】
A
【答案解析】
此题考查的知识点是双向链表的插入操作。在P前插入，要修改P的prior指针、P的prior所指结点的next指针，所以选A。B、C、D都将使地址丢失，连接失败。
提交答案
关闭