#CSPJDAY2Q03. CSP-J初赛天天练第二天 基础知识第3题

CSP-J初赛天天练第二天 基础知识第3题

双向链表结点有 llinkrlink 两个指针域,分别指向前驱和后继。设 p 指向链表中的一个结点,q 指向待插入结点,要求在 p 前插入 q,正确的操作是( )。

{{ select(1) }}

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