请比较链表和数组在插入操作上的差异，并说明在尾部插入时间复杂度都是 O(1) 时，两者在稳定性和适用场景上有什么区别？

回答思路

1. 清楚说明数组与链表在尾部插入复杂度均为 O(1) 的前提条件
2. 分析数组可能触发扩容导致的偶发高开销，链表则相对稳定
3. 阐述随机访问、缓存局部性等差异及适用场景