3. 数组和链表

3.数组和链表

存储数据的两种方式：数组和链表

数组：每个元素挨着排列

链表：前一个元素记录后一个元素的位置

操作时间：O(n)=线性时间，O(1)=常量时间

	数组	链表
读取	O(1)	O(n)
插入	O(n)	O(1)
	O(n)	O(1)

3.1 插入数据

数组：后面的元素都向后移（需要足够的空间）

链表：修改前面元素指向的地址

3.2 访问方式

数组：随机访问和顺序访问

链表：只能顺序访问