数组与链表的区别与应用场景

回答思路

1. 明确数组连续内存、随机访问O(1)、插入删除O(n)的特点
2. 明确链表离散存储、顺序访问O(n)、插入删除O(1)的特点
3. 结合场景说明选择依据，如频繁随机访问选数组，频繁插入删除选链表
4. 考虑缓存局部性和内存占用等实际因素