数组和链表的区别

数组和链表的区别？

一、

数组简洁，必须事先定义固定的长度（元素个数），不能适应数据动态地增减的情况

链表灵活，可以动态地进行存储分配

二、

数组适合做遍历

链表则适合做频繁的增删操作