在双链表中向P所指的结点之前插入一个结点q的操作为（）。A．p－>prior=q；q－>next=p；p－>p
结点,所指,
已帮助 人
在双链表中向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；
请帮忙给出正确答案和分析，谢谢！
热搜：关系表中的每一行称为一个
-
正确答案：D
为了向p之前插入结点q，可以将p的前一个结点的next指针域指向q，而将q的prior指针域指向p的前一个结点；q的next指针域指向p，p的priol指针域指向q。只有D满足条件。