面试题库 › C++ / 后端 › 单向链表与双向链表的区别和使用场景

单向链表与双向链表的区别和使用场景

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

哪些公司问过

影石1深信服1锐捷1杭州某游戏公司1

常见岗位:C/C++ 软件开发、Java 后端

答案要点

  1. 单链表节点只有 next,只能单向遍历;双链表有 prev 和 next,可双向遍历
  2. 已知节点时双链表删除和前插为 O(1),单链表需先找前驱,为 O(n)
  3. 两者都能从中间插入,但都要先 O(n) 定位,定位后双链表改指针更方便
  4. 双链表每个节点多一个指针,空间开销更大,指针维护更易出错
  5. 单链表用于哈希冲突链、栈等;双链表用于 LRU 缓存、内核 list_head、std::list

易错点

面试官常见追问

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

相关面试题