双向链表中有两个指针域,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;
答案:D