#523. NOIP2010TG-19

NOIP2010TG-19

  1. (不定项选择题,正确答案数 ≥ 1)双向链表中有两个指针域 llink 和 rlink,分别指向该结点的前驱及后继。设 p 指向链表中的一个结点,他的左右结点均为非空。现要求删除结点 p,则下列语句序列中正确的是( )。

{{ multiselect(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->link = p->llink; delete p;