c语言中数组，链表的区别

二者都属于一种数据结构

从逻辑结构来看
1. 数组必须事先定义固定的长度（元素个数），不能适应数据动态地增减的情况。当数据增加时，可能超出原先定义的元素个数；当数据减少时，造成内存浪费；数组可以根据下标直接存取。
2. 链表动态地进行存储分配，可以适应数据动态地增减的情况，且可以方便地插入、删除数据项。（数组中插入、删除数据项时，需要移动其它数据项，非常繁琐）链表必须根据next指针找到下一个元素

从内存存储来看
1. (静态)数组从栈中分配空间, 对于程序员方便快速,但是自由度小
2. 链表从堆中分配空间, 自由度大但是申请管理比较麻烦

从上面的比较可以看出，如果需要快速访问数据，很少或不插入和删除元素，就应该用数组；相反， 如果需要经常插入和删除元素就需要用链表数据结构了。

 

 

1.大小

  数组要指定固定大小，在使用前要先将大小确定下来；

  链表没有这方面的限制，可以使用所有可用的内存空间。

2.内存使用

  数组在内存中使用的是一段连续的内存空间；链表在内存中是随机分布的。

3.堆栈使用

  数组在栈中；链表在堆里。

3.访问效率

  可以使用下标直接访问数组中的元素；而要访问链表中某个节点，必须从头节点开始查找。

  这一项数组效率要高过链表，数组获胜，呵呵...

4.插入、删除效率

  在插入或者删除数组中的元素时，其后的所有元素都要被移动；

  而在链表中插入或者删除某节点时，只需修改指针即可，不需要移动节点。

  这一项链表的执行效率高。