2015 NOIP 提高组第一轮第 13 题：双向链表中有两个指针域，1link和rlink，分别指回前驱及后继，设p指向链表中的｜真题与答案解析

双向链表中有两个指针域，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;