数据结构之链表与数组

90 阅读1分钟

601142bb1c9d6592.jpeg 在程序开发工作中,数组是大家最常用的数据类型之一,链表这个相对用的较少,但是面试中经常会被问到,那么本片文章就让我们来了解下两者到底有何差别。

链表

  1. 单向链表
  2. 双向链表
  3. 链表环

数组

链表和数组的区别

链表和数组的优缺点对比

链表环的查找

  1. 什么是链表环
  2. 怎么判定为链表环
  3. 如何查找链表环的起始入口
  • 开发常用
开发常用的是数组,创建、插入、查找、删除等操作都很方便,但是我们需要考虑的是时间和空间,下面从两个>    维度来比较下数组和链表的优缺点,以及今后我们什么场景下用数组和链表

总结