第 40 题
在双链表中向 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;
[tag_link]
正确答案:D