单选题

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

赣ICP备20007335号-2