数组及链表

数组

特点：

1.存储空间连续，一般情况下请求的空间确定（除动态数组）

优点：

1.依据下标可直接访问相应内容
2.可存储大量数据
3.按照下标可以快速遍历数组

缺点：
1.额外请求的存储空间浪费
2.超过数组范围时，需要转移数据

链表

特点

1.存储空间不连续，线性表中的元素在内存中的存储位置是随机的，包含数据域及链域，链域称之为链或者指针，指向线性表的下一个元素的位置

优点

1.便于插入数据及删除数据

缺点

2.不能直接访问某个元素