不是VIP会员，不能显示答案

题目解答

题目：
双向链表中有两个指针域，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
考点： 0
分析：
解答： llink和rlink分别指向前驱和后继,不妨设p的前驱为o,在未插入前
p->llink就是o,o->rlink就是p,插入时,先将o->rlink赋为q,再将q->rlink赋为p,然后将q->llink赋为o,最后将p->llink赋为q。
评论：
老师： 0