表-LinkedList

最新推荐文章于 2024-01-29 19:38:12 发布

向上的胡萝卜

最新推荐文章于 2024-01-29 19:38:12 发布

阅读量178

点赞数

分类专栏：算法-理论

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/qq_19240703/article/details/50827528

版权

算法-理论专栏收录该内容

9 篇文章 0 订阅

订阅专栏

LinkedList是一个双向列表，并实现了迭代器
可以存储不同类型的数据
向链表中插入或删除节点无需调整结构的容量
特别适合以排序的顺序动态的添加新元素
数组适合数据的数量是有上限的情况，而链表适合元素数量不固定的情况

增：只在末尾插入的话，O（1），如果是中间插入的话，O（n)
删：O(n)，当然在迭代器中删除的时候为O（1）
改：O(1)
查：通过索引查找O（N），遍历查找的话，为O（n）
迭代器：remove的时候会还是会O（1)

向上的胡萝卜

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
表-LinkedList

LinkedList是一个双向列表，并实现了迭代器可以存储不同类型的数据向链表中插入或删除节点无需调整结构的容量特别适合以排序的顺序动态的添加新元素数组适合数据的数量是有上限的情况，而链表适合元素数量不固定的情况增：只在末尾插入的话，O（1），如果是中间插入的话，O（n)删：O(n)，当然在迭代器中删除的时候为O（1）改：O(1)查：通过索引查找O（N），遍历查找的话，为O
复制链接

扫一扫

专栏目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。