小结 - 链表
***复习 让我们简要回顾一下单链表和双链表的表现。 它们在许多操作中是相似的。 它们都无法在常量时间内随机访问数据。 它们都能够在 O(1) 时间内在给定结点之后或列表开头添加一个新结点。 它们都能够在 O(1) 时间内删除第一个结点。 但是删除给定结点(包括最后一个结点)时略有不同。 在单链表中，它无法获取给定结点的前一个结点，因此在删除给定结点之前我们必须花费 O(N) 时间来找出前一结点。
相关文章
- 1. 链表小结
- 2. 栈与链表小结
- 3. 纯小白学数据结构——链表
- 4. 关于单链表的一些小结
- 5. 数据结构---链表小案例
- 6. 链表基本操作（小结）
- 7. 链表结构
- 8. 链表总结
- 9. 线性表——顺序表与单链表学习小结
- 10. 双链表【参照redis链表结构】
- 更多相关文章...
- • Redis链表（linked-list）数据结构和常用命令 - Redis教程
- • Markdown 链接 - Markdown 教程
- • 算法总结-双指针
- • 算法总结-回溯法
相关标签/搜索
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。
欢迎关注本站公众号,获取更多信息
相关文章
- 1. 链表小结
- 2. 栈与链表小结
- 3. 纯小白学数据结构——链表
- 4. 关于单链表的一些小结
- 5. 数据结构---链表小案例
- 6. 链表基本操作（小结）
- 7. 链表结构
- 8. 链表总结
- 9. 线性表——顺序表与单链表学习小结
- 10. 双链表【参照redis链表结构】