链表面试题及答案（实战高频版）.docx

链表面试题及答案（实战高频版）

一、基础概念题（考察理解深度）

1.链表和数组的核心区别是什么？实际开发中怎么选？

答案：

核心区别集中在「存储方式」和「操作效率」：

存储：数组是连续内存空间，链表是分散节点（靠指针/引用关联）；

操作：数组随机访问快（O(1)），但插入/删除要移动元素（O(n)）；链表插入/删除快（改指针即可，O(1)），但随机访问慢（需遍历，O(n)）。

实际选择：

选数组：需要频繁查数据（比如排行榜、缓存）、元素数量固定；

选链表：需要频繁增删（比如消息队列、LRU缓存）、元素数量不固定。

2.单链表、双向链表、循环链表的适用场景分别是什么？