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


在双向链表中,在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;


Tag:数据结构 结点 双向 时间:2022-01-04 13:52:07