标签：面试题 元素 VIVO 节点 链表 插入 数组 参考答案 指针
说一下数组和链表的区别，并且阐述它们查找元素的复杂度分别是多少？
- 存储方式：数组是一种连续存储的数据结构，在内存中占用一段连续的空间，每个元素按照顺序依次存储。链表的存储方式则不要求内存连续，它的每个节点包含数据域和指针域，通过指针将各个节点连接起来。
- 插入和删除操作：数组在插入和删除元素时，可能需要移动大量元素。例如在数组中间插入一个元素，需要将插入位置后面的所有元素向后移动一位。链表在插入和删除元素时，只需修改相关节点的指针即可，不需要移动大量元素。比如在链表中插入一个节点，只需找到插入位置的前一个节点，修改其指针指向新插入的节点，新节点的指针再指向原来的下一个节点。
- 访问元素：数组可以通过下标直接访问元素，时间复杂度为 O (1)。比如要访问数组中的第 n 个元素，直接通过数组名 [n] 就可以快速获取。链表访问元素时，需要从链表头开始，逐个节点遍历，直到找到目标元素，时间复杂度为 O (n)。
- 内存空
标签：面试题,
元素,
VIVO,
节点,
链表,
插入,
数组,
参考答案,
指针
From： https://blog.csdn.net/linweidong/article/details/145311011