#1610. 珅泽教育CSP-J第一轮模拟考第五套 第 4 题
珅泽教育CSP-J第一轮模拟考第五套 第 4 题
双向链表中有两个指针域,llink 和 rlink,分别指回前驱及后继,设 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