当前没有测试数据。

13.（单选题）双向链表中有两个指针域，llink 和 rlink，分别指回前驱及后继，设 p 指向链表中的一个结点，q 指向一待插入结点，现要求在 p 前插入 q，则正确的插入为（ ）。

{{ select(1) }}

• 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;