链表与数组的区别

1. 空间的角度

数组：
  定义数组的时候，数组的个数是固定的 如：int a[100];
  数组的大小在定义的时候已经确定。sizeof(a);

链表：
  创建链表的时候，链表节点的个数是不固定的；
  链表里所有的节点所占空间的大小是在定义的时候是不确定的；

2. 内存的角度

数组：
  数组的储存空间是一组连续的存储空间；
  存储的是同类型数据；
  访问数组是通过（数组名+下标）来访问
  假如链表表示一个线性关系（按照某种规则排序）的时候，如果删除其中一个元素，则需要批量修改；

链表：
  链表的存储空间不是连续的存储空间；
  链表里除了存储自己的数据，还需要存储下一个成员的地址；
  链表访问成员是通过每一个成员里面存储的地址，来访问下一个成员；
  假如链表表示一个线性关系的时候，如果删除其中一个成员，不需要批量修改，只需修改成员中的地址;

说明：
  有线性关系的数据表叫做线性表
  描述顺序关系的线性表叫做顺序表(不常用)
  描述链式关系的线性表叫做链式表------->链表(常用)

3. 申请空间的位置

数组：数据段（全局变量）、栈中(局部变量)
链表：malloc 堆中
说明：自定义分配的堆内存，除非开发者主动释放，否则永不释放，直到程序退出。