双向中有两个指针域,llink和rlink,分别指向前驱及后继,设p指向中的一个结点,q指向一待插入结点,现要求在p前插入q,则正确的插入为_______。
A.
p->llink=q; q->rlink=p; p->llink->rlink=q; q->llink=p->llink;
B.
q->llink=p->llink; p->llink->rlink=q; q->rlink=p; p->llink=q->rlink;
C.
q->rlink=p; p->rlink=q; p->llink->rlink=q; q->rlink=p;
D.
p->llink->rlink=q; q->rlink=p; q->llink=p->llink; p->llink=q;