面试题库 › C++ / 后端 › 设计并实现双向链表

设计并实现双向链表

难度 ★★☆在 7 场真实面经中被问到 方向:C++ / 后端考点:链表

哪些公司问过

字节跳动1百度1麦谷科技1虎牙1蚂蚁数字科技1大梦龙途1锐捷1

常见岗位:Go 后端、C/C++ 软件开发、安卓、音视频开发、软件开发

答案要点

  1. 节点包含 data、prev、next,链表维护 head、tail 和 size
  2. 使用哨兵头尾节点统一处理空表和头尾插入删除
  3. 按索引插入:校验范围,定位节点,按顺序修改四个指针,更新 size
  4. 根据 index 位于前半或后半选择从头或从尾遍历
  5. 头尾及已知节点的插入删除 O(1),按索引查找 O(n)

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题