双向链表中有两个指针域，即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；
【正确答案】
A
【答案解析】
解析：此题考查的知识点是双向链表的插入操作。在p前插入，要修改p的prior指针、p的prior所指结点的next指针，所以选A。B、C、D都将使地址丢失，连接失败。
提交答案
关闭