不算文章之算法与数据结构中数组和链表插入和删除问题

67 阅读1分钟

1,大家都讨论一个问题,数组插入和删除效率低,因为插入和删除之后要保持数组内存的连续性,需要移动插入和删除位置之后的数据。我的疑问,正式开发中,有这样插入的场景么?一直没想到。

2,链表插入如果是该链表中间某个位置,是不是先要遍历找到这个位置?删除是不是一样要找到位置,才去删除?这样的话链表的插入和删除的时间复杂度还是O(1)么?