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