椰子椰子老师 LV 10 SU @ 2026-9-9 13:31:50

CSP-J 数据结构｜R01 结构体、指针与单链表｜答案解析

训练重点：结构体成员访问、指针解引用、头结点、链表插入删除、时间复杂度

题号	答案	解析
1	C	结构体指针访问成员使用 `->`，因此应写 `p->score=90`。
2	B	`p` 保存 `x` 的地址，`*p=12` 会直接修改 `x`。
3	B	带头结点时，`head` 本身存在，第一个有效结点从 `head->next` 开始，因此空表是 `head->next==nullptr`。
4	C	链表不能像数组一样随机访问，通常要从表头沿 `next` 逐个向后走。
5	B	必须先让 `s` 接住 A 原来的后继 B，再让 A 指向 `s`，否则会丢失原链。
6	C	删除的本质是让前驱绕过目标结点，直接指向目标结点的后继。
7	D	`delete p` 释放了对象，之后再解引用 `p` 属于错误用法；`p` 也不会自动变为 `nullptr`。
8	D	第一次 `*p=5` 修改 `a`；随后 `p=&b` 改向 `b`，再把 `b` 改成 10。
9	B	`p->next` 原本指向 30，而 `p->next->next` 指向 40，所以 20 会跳过 30 直接连接到 40。
10	A	位置已经确定时，只需修改少量指针，不需要遍历整条链表。

订正要求

错题不要只改选项。建议标记错误类型：A 概念错 / B 模拟错 / C 指针或容器变化错 / D 复杂度或边界错，并用一句话说明自己错在哪里。

ID

5235

时间

1000ms

内存

256MiB

难度

标签

递交数

已通过

上传者

椰子