泛型单链表的按位置插入与删除
哪些公司问过
答案要点
- 泛型类LinkedList<T>,节点Node<T>含数据与next,维护head和size
- 用哑元头节点统一头插、头删和中间位置的逻辑
- add允许index等于size表示尾插;del只允许0到size-1
- 越界时抛IndexOutOfBoundsException或返回错误码
- 定位前驱O(n);维护tail可让尾插O(1),C++需释放被删节点
易错点
- add的合法范围写成0到size-1,导致无法尾插
- 删除后忘记更新size或tail
- 空链表和index为0的边界未处理
面试官常见追问
- 不用哑元节点会怎样?
- 如果维护了tail,删除时要注意什么?
- 用C++模板实现有什么不同?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。