在数组和链表中，增删查改操作分别有哪些优劣势？

Question

Accepted Answer

考察点：考察对数组与链表在增删查改场景下时间复杂度和适用性的理解。回答思路：明确数组按索引访问O(1)而链表需O(n) 分析数组插入删除需移动元素，链表仅改指针 指出数组尾部增删高效，链表头部增删高效 能结合具体场景说明选择依据

考察说明