数组与链表的却别

对于刚毕业的大学生，在他们进行面试时，经常会被问到数组和链表的区别，凭自己的理解做了下总结：

1、数组和链表都称为线性表，数组的线性空间是连续的一片内存地址，而链表则是不连续的

     一片内存地址。

2、数组的空间在程序运行之初是固定的，而链表的空间则可以动态分配

3、数组的添加以及删除某个元素很不灵活，假设我们删除其中间的某个元素，相继的要将后

     面的元素都要向前移动，而链表则只需要改变指针的指向就完成了元素的删除