数组和链表的优缺点

数组

优点：

1.可以随机读取数据，读取效率高。

缺点：

1.数组的大小创建之后就固定了，不能改变。

2.数组在插入和删除元素时，需要进行数据移动，效率比较低。

链表

优点：

1.插入删除方便，无需移动数据。

2.可以更改大小

缺点：

1.读取数据必须从链表头开始向后查找，不能进行随机读取。