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