单选题
双向链表中有两个指针域，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;
发表评论