浅谈单链表与双链表的区别
昨天面试官面试的时候问了我一道关于链表的问题：情境以下node 面试官：请说一下链表跟数组的区别？面试 我：数组静态分配内存，链表动态分配内存；数组在内存中连续，链表不连续；数组利用下标定位，时间复杂度为O(1)，链表定位元素时间复杂度O(n)；数组插入或删除元素的时间复杂度O(n)，链表的时间复杂度O(1)。数组 根据以上分析可得出数组和链表的优缺点以下：spa 数组的优势 随机访问性强（经
相关文章
- 1. 单链表和双链表的区别
- 2. 单/双向链表浅谈
- 3. 数组与单链表与双链表
- 4. 数组、单链表、双链表的关系区别
- 5. 数据结构之单链表和双链表的区别
- 6. 浅谈单向链表
- 7. 单向链表与双向链表
- 8. 单链表和双链表
- 9. 单链表、双链表
- 10. 单链表、双链表、循环单链表、循环双链表、哈希表、hashmap
- 更多相关文章...
- • Markdown 链接 - Markdown 教程
- • Swift 可选链 - Swift 教程
- • 漫谈MySQL的锁机制
- • 算法总结-双指针
相关标签/搜索
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。
欢迎关注本站公众号,获取更多信息
相关文章
- 1. 单链表和双链表的区别
- 2. 单/双向链表浅谈
- 3. 数组与单链表与双链表
- 4. 数组、单链表、双链表的关系区别
- 5. 数据结构之单链表和双链表的区别
- 6. 浅谈单向链表
- 7. 单向链表与双向链表
- 8. 单链表和双链表
- 9. 单链表、双链表
- 10. 单链表、双链表、循环单链表、循环双链表、哈希表、hashmap