#NOIP2010J1Q16. [NOIP 2010 普及组初赛] 第 16 题

[NOIP 2010 普及组初赛] 第 16 题

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