手写实现 LinkedList 并为其设计测试
哪些公司问过
答案要点
- Node 包含数据和 next 指针,链表维护 head、tail 和 size
- 哑节点统一头部插入删除逻辑,删除尾节点时更新 tail
- add、get、remove 先校验下标范围,越界抛出异常
- 测试覆盖空链表、单节点、多节点在头中尾的插入删除
- 验证越界下标、size 维护以及遍历顺序与预期一致
易错点
- 删除尾节点后忘记更新 tail,后续 addLast 出错
- 下标校验范围写错,add 允许 index 等于 size 而 get 不允许
- 测试只覆盖正常路径,漏掉空链表和越界情况
面试官常见追问
- 单链表和双向链表的实现区别是什么?
- 除了功能测试,还要测什么?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。
相关面试题
- 链表的几种经典操作247 场
- 判断链表是否有环70 场
- 合并 K 个有序链表45 场
- Y 型链表找第一个相交节点21 场
- 链表反转及其变形20 场
- 链表重排(找中点、反转、合并)20 场
- K 个一组翻转链表17 场
- 删除链表的倒数第 N 个节点15 场
- 链表排序:归并排序与快速排序9 场
- 链表每两个节点翻转8 场