POINTERS IN MOTION
单链表实验室.
逐步观察结点连接,对照代码理解每一次指针变化。
最多 8 个整数,清空输入可建立空表
链表状态尾插建表
01 / 01左右滑动图示,查看完整链表 →
数据结点当前操作L:头指针 r:尾指针 s:新结点 p:查找指针
准备
从一个空表开始
统一约定带头结点 · 头结点不存有效编号 · 两种建表从独立空表开始 · 查找在尾插表上进行
LESSON ROADMAP / 90 MIN
一步一步,看懂链表.
先建立,再比较;先找到,再验证。每个环节都有可检查的学习产出。
贯穿任务
将 103 → 101 → 105 → 102 → 104 按到达顺序保存,建立单链表,再查找指定编号与指定位置。
AFTER CLASS
独立复现,再走一步
COMPLETE THE CONNECTION
把关键的一句补上.
先预测指针会指向哪里,再选择代码。每次作答都会给出解释。
这里练习关键语句的选择,不编译任意 C 代码。需要完整运行时,请下载参考程序。
PREDICT · RUN · VERIFY
让边界也有答案.
先填写预期返回的结点值(失败填 NULL),再运行标准算法核对。
测试的是什么?以下用例验证本页内置算法,帮助理解边界;你的 C 程序需要在开发环境中使用同一清单测试。
| 测试场景 / 数据 | 查找条件 | 你的预测 | 验证结果 | 操作 |
|---|
尚未验证
CHECK YOUR UNDERSTANDING
离开前,自己答一次.
独立完成后查看解释,确认自己理解了顺序、指针与边界。