2022 年第 11 题单选题数据结构难度 2
以下哪组操作能完成在双向循环链表结点p 之后插入结点s ...
题目
以下哪组操作能完成在双向循环链表结点p 之后插入结点s 的效果(其中,next 域为结点的直接后继,prev 域为结点的直接前驱):()。
A
p->next->prev=s; s->prev=p; p->next=s; s->next=p->next;
B
p->next->prev=s; p->next=s; s->prev=p; s->next=p->next;
C
s->prev=p; s->next=p->next; p->next=s; p->next->prev=s;
D
s->next=p->next; p->next->prev=s; s->prev=p; p->next=s;
正确答案:待核对
本题来自 2022 年 CSP-J 第一轮真题,考点为数据结构。做题时先识别题干中的关键词,再逐项排除与概念、计算过程或程序执行结果不一致的选项。当前题库已完成题干和选项整理,标准答案与逐步推导正在继续校对中。
考点拆解
数据结构
易错提醒
不要只凭关键词选答案,要回到题干条件逐项验证
注意单位、边界条件、下标和运算顺序