在一个双链表中，在ρ结点之前插入q结点的操作。

　　考研的备考中，对于历年真题的复习，也是提升考试分数的重要方法。为了让大家更好的积累学习，小编为大家整理了历年考研真题，下面是关于“在一个双链表中，在ρ结点之前插入q结点的操作。”，希望对大家有更好的帮助。

　　4、在一个双链表中，在ρ结点之前插入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;

　　4、试题答案：D

　　试题解析：

　　【考点】本题考查双链表的插入操作序列。

　　【解析】

　　在一个双链表中，在ρ结点之前插入q结点的示意图如下所示，其中① p->prior->next=q;② q->next=p;③ q->prior=p->prior;④ p->prior =q。故本题选D。

　　以上“在一个双链表中，在ρ结点之前插入q结点的操作。”，更多关于考研真题内容将不断更新。