高等继续教育 / 数据结构(信息管理)
正确率:100%
题型描述: 单选题
双向链表中有两个指针域,prior和next,分别指向前驱及后继,设p指向链表中的一个结点,q指向一待插入结点,现要求在p前插入q,则正确的插入为( )
A.p->prior->next=q; q->next=p; q->prior=p->prior; p->prior=q;
B.q->next=p; p->next=q; p->prior->next=q; q->next=p;
C.q->prior=p->prior; p->prior->next=q; q->next=p; p->prior=q->next;
D.p->prior=q; q->next=p; p->prior->next=q; q->prior=p->prior;
双向链表中有两个指针域,prior和next,分别指向前驱及后继,设p指向链表中的一个结点,q指向一待插入结点,现要求在p前插入q,则正确的插入为( )
A.p->prior->next=q; q->next=p; q->prior=p->prior; p->prior=q;
B.q->next=p; p->next=q; p->prior->next=q; q->next=p;
C.q->prior=p->prior; p->prior->next=q; q->next=p; p->prior=q->next;
D.p->prior=q; q->next=p; p->prior->next=q; q->prior=p->prior;
参考答案:
佳题速递: