在双向链表中,在p所指向的结点前插入一个q所指向的结点,相应的操作语句是()。注:双向链表的结点结构为(prior,data,next)。

7 查阅

在双向链表中,在p所指向的结点前插入一个q所指向的结点,相应的操作语句是()。注:双向链表的结点结构为(prior,data,next)。

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

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

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

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

参考答案:

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