双向链表中有2个指针域pre和next 分别指向直接前驱和直接后继 假设有指针p指向链表的一个结点 指
已帮助 人
双向链表中有2个指针域pre和next，分别指向直接前驱和直接后继，假设有指针p指向链表的一个结点，指针q指向一个待插入的结点，现在要求在p的前面插入q所指结点，则正确的插入语句为（）
A．p->pre=q;q->next=p;p->pre->next=q;q->pre=p->pre;
B．q->pre=p->pre;p->pre->next=q;q->next=p;p->pre=q->next;
C．q->next=p;p->next=q;p->pre->next=q;q->next=p;
D．p->pre->next=q; q->next=p; q->pre=p->pre;p->pre=q;
回答
共1条回复-
p->pre->next=q; q->next=p; q->pre=p->pre;p->pre=q;