2020年3月5日
浅谈单链表与双链表的区别
摘要： 昨天面试官面试的时候问了我一道关于链表的问题：情境如下 面试官：请说一下链表跟数组的区别？ 我：数组静态分配内存，链表动态分配内存；数组在内存中连续，链表不连续；数组利用下标定位，时间复杂度为O(1)，链表定位元素时间复杂度O(n)；数组插入或删除元素的时间复杂度O(n)，链表的时间复杂度O(1)。 阅读全文
posted @ 2020-03-05 16:22 我想和这个世界谈谈, 阅读(430) 评论(0) 推荐(0) 编辑