双向链表中有两个指针域,llink和rlink,分别指回前驱及后继,设p指向链表中的 一个结点,q指向一待插入结点,现要求在p前插入q,则正确的插入为( )。
p^.llink := q; q^.rlink := p; p^.llink^.rlink := q; q^.llink := p^.llink;
p^.llink := q; q^.rlink := p; p^.llink^.rlink := q; q^.llink := p^.llink;
q^.rlink := p; p^.rlink := q; p^.llink^.rlink := q; q^.rlink := p;
p^.llink^.rlink := q; q^.rlink := p; q^.llink := p^.llink; p^.llink := q;