面试题库 › 嵌入式 › 什么是链表?如何定义并创建一个n节点的单链表?

什么是链表?如何定义并创建一个n节点的单链表?

难度 ★☆☆在 3 场真实面经中被问到 方向:嵌入式考点:链表

哪些公司问过

vivo2深信服1

常见岗位:NLP / 语音、嵌入式软件、C/C++ 软件开发

答案要点

  1. 节点含数据域和 next 指针,双向链表再加 prev
  2. 头插法顺序相反,尾插法维护尾指针保持顺序
  3. 用哑节点统一处理头节点,最后返回哑节点的 next
  4. 已知位置插入删除 O(1),查找 O(n),不支持随机访问
  5. 使用完逐个释放节点,防止内存泄漏

易错点

面试官常见追问

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

相关面试题