跳到正文
C++ 入门

C链表的构造、删除与所有权

38 分钟

来源证据

本课按来源课程 26考研王道计算机【C语言督学营】 的 159 个JSON文件名做主题归并,仅使用目录与文件名,不读取或复制转写正文。归并桶:顺序表/链表/OJ文件名归并

另有“王道408领学班|26考研计算机王牌课”的唯一文件名明确提出先学C语言,它只作为路线先修映射证据。

408先修核心

链表结点包含数据和后继指针。哨兵头结点统一首结点插删;删除时先保存后继,再释放目标结点,最后修复前驱链接。

可执行步骤

遍历不变量:prev指向已验收前缀尾部,cur指向尚未处理首结点;删除cur不会丢失其后继。

随课应用

输入n、n个整数和目标x。建立单链表,删除所有值等于x的结点,输出剩余值;为空输出空行。

边界检查

  • 必须做到:删除结点前必须保存next,释放后不得再读取该结点。
  • 典型错误:释放当前结点后再通过current->next寻找后继。

完成应用后必须做单选和多选。代码题需通过全部独立测试,禁止硬编码样例。

Practice

本课练习

3

先独立作答再提交;编程题会在隔离沙箱中真实编译、运行并对拍。

1先修单选:C链表的构造、删除与所有权 4

以下哪项严格正确?

登录 后答题可以领小红花
2先修多选:C链表的构造、删除与所有权 4

哪些要求不可省略?(选两项)

多选题:必须选全正确项,漏选或多选均不得分。

登录 后答题可以领小红花
3先修应用:C链表的构造、删除与所有权 4

输入n、n个整数和目标x。建立单链表,删除所有值等于x的结点,输出剩余值;为空输出空行。

登录 后答题可以领小红花