双向链表和数组的插入/访问时间复杂度分别是什么？如何在双向链表中插入一个数？

Question

Accepted Answer

考察点：考察基础数据结构的时间复杂度分析和链表插入操作。回答思路：准确说明数组和双向链表的插入与访问时间复杂度 区分数组按索引访问O(1)与链表访问O(n) 正确描述双向链表插入操作（修改前后节点指针）并考虑边界情况

考察说明