#73. NOIP2010PJ-16

NOIP2010PJ-16

  1. (单选题)双向链表中有两个指针域llink和rlink,分别指向该结点的前驱及后继。设p指向链表中的一个结点,它的左右结点均非空。现要求删除结点p,则下面语句序列中错误的是( )

{{ select(1) }}

  • p->rlink->llink = p->rlink; p->llink->rlink = p->llink; delete p;
  • p->llink->rlink = p->rlink; p->rlink->llink = p->llink; delete p;
  • p->rlink->llink = p->llink; p->rlink->llink->rlink = p->rlink; delete p;
  • p->llink->rlink = p->rlink; p->llink->rlink->llink = p->llink; delete p;