169: 链表和数组的对比：各自适用场景数组和链表是两种最基本的线性数据结构。它们各有优劣，适用于不同的场景。今天我们来一次全面的正面对比，帮你搞清楚什么时候该用数组，什么时候该用链表。核心差异一览维度数组链表存储方式连续内存分散内存内存分配创建时确定大小动态分配按索引访问O(1) ✅O(n) ❌头部插入O(n) ❌O(1) ✅尾部插入O(1)均摊 ✅O(1) ✅中间插入O(n) ❌O(1) ✅（已知位置）