链表、线性表和队列的区别
哪些公司问过
答案要点
- 线性表是逻辑结构:元素一对一前后关系
- 链表是线性表的链式存储:指针连接,内存不连续,插入删除 O(1),查找 O(n)
- 顺序存储的线性表支持随机访问,插入删除要移动元素
- 队列是受限的线性表:队尾入队、队头出队,先进先出
- 队列可用数组或链表实现,链表是存储方式,队列是逻辑结构
易错点
- 把链表和队列当成同一层面的概念
- 认为链表查找也是 O(1)
- 忽略队列既可用数组也可用链表实现
面试官常见追问
- Y 型链表怎么找第一个相交节点?
- 数组和链表怎么选?
- 用链表实现队列要维护什么?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。
相关面试题
- 栈和队列的区别与应用68 场
- 四则运算表达式求值15 场
- 循环队列(环形缓冲区)的实现14 场
- 最长有效括号12 场
- 滑动窗口最大值与滑动平均滤波12 场
- 有效的括号(栈)11 场
- 实现支持 O(1) 获取最小值的栈9 场
- 单调栈:下一个更大元素与每日温度6 场
- 数据流的中位数(大根堆加小根堆)5 场
- 滑动窗口最大值的单调队列解法4 场