#1610. 珅泽教育CSP-J第一轮模拟考第五套 第 4 题

珅泽教育CSP-J第一轮模拟考第五套 第 4 题

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

A.

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

B.

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

C.

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

D.

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

{{ select(1) }}

  • A
  • B
  • C
  • D