链表插入元素前,还是要先遍历找到需要插入的位置的地址O(n),然后插入O(1),为什么说链表的插入的时间复杂度是O(1)
如题,这是我在看数据结构中链表的时候产生的疑惑。 其实,这源于对链表认识不够深刻。今天闲着没事看了jdk中LinkedList的源码,突然惊觉一个事情,LinkedList中属性就size、first(用于储存第一个节点的地址)、last(用于储存最后一个节点的位置),serialVersionUID(序列化是验证版本一致性的值,Long类型)。所以链表的插入,并不会像顺序线性表一样,指定一个下标,然后插入,而是
原创
2021-06-29 16:19:07 ·
1121 阅读 ·
2 评论