#1229. 双向链表的操作

双向链表的操作

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

  • P->llink->rlink = p->rlink; P->rlink->llink = p->llink; dispose(p)
  • P->rlink->llink = p->llink; P->rlink->llink->rlink= p->rlink; dispose(p)
  • P->llink->rlink = p->rlink; P->llink->rlink->llink = p->llink; dispose(p)
  • P->rlink->llink = p->rlink; P->llink->rlink = p->llink; dispose(p)