A-A+
在一个双链表中 在*p结点之前插入*q结点的操作是()。A.p->prior=q;q->ne
问题详情
在一个双链表中,在*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
解析:(1)p结点的前驱结点指向的后继结点指向q。(2)q的后继结点指向p。(3)q的前驱结点指向p的前驱结点。(4)p的前驱结点更新为q。