在双向链表中,在p指针所指的结点后插入一个指针q所指向的新结点,修改指针的操作是()。

8 查阅

在双向链表中,在p指针所指的结点后插入一个指针q所指向的新结点,修改指针的操作是()。

A.p->next=q;q->prior=p;p->next->prior=q;q->next=q;

B.p->next=q;p->next->prior=q;q->prior=p;q->next=p->next;

C.q->prior=p;q->next=p->next;p->next->prior=q;p->next=q;

D.q->next=p->next;q->prior=p;p->next=q;p->next->prior=q;

参考答案:

答案:q->prior=p;q->next=p->next;p->next->prior=q;p->next=q;