双向链表中有两个指针域即prior和next 分别指回前驱及后继设p指向链表中的一个结点 q指

双向链表中有两个指针域，即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-＞next；

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；

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

要在一个单向链表中p所指向的结点之后插入一个s所指向的新结点，若链表中结点的指针域为next，可执行 p－>next=s; s－>next= p－>next;的操作。（)

答案解析
要在一个单向链表中删除p所指向的结点，已知q指向p所指结点的直接前驱结点，若链表中结点的指针域为next，则可执行q－>next= p－>next。（)

答案解析
设有一个单向循环链表，头指针为head，链表中结点的指针域为next，p指向尾结点的直接前驱结点，若要删除尾结点，得到一个新的单向循环链表，可执行操作p－>next=head。（)

答案解析
如果在表示树的孩子一兄弟链表中有6个空的左指针域，7个空的右指针域，5个结点左、右指针域都为空，

答案解析
在双向链表中，每个结点都含有两个指针域，它们一个指向其前驱结点，另一个指向其【】结点

答案解析
已知head指向一个带头结点的单向链表链表中每个结点包含数据域(data)和指针域(next) 数据域为整

答案解析

双向链表中有两个指针域 即prior和next 分别指回前驱及后继 设p指向链表中的一个结点 q指