#10557. 珅泽教育CSP-J第一轮模拟考第十三套 第 10 题

珅泽教育CSP-J第一轮模拟考第十三套 第 10 题

双向链表中有两个指针域,llinkllinkrlinkrlink,分别指向前驱及后继,设 pp 指向链表中的一个结点,qq 指向一待插入结点,现要求在 pp 前插入 qq,则正确的插入为( )。

{{ select(1) }}

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