请对比数组和链表在插入与删除操作上的性能差异，并说明原因。

Question

Accepted Answer

考察点：考察对数组和链表数据结构在插入删除场景下时间复杂度及底层原因的理解。回答思路：能分别说明数组和链表在头部、中间、尾部插入删除的时间复杂度 能结合数组连续内存与链表节点存储解释原因 能指出数组扩容、链表缓存局部性等额外影响因素

考察说明