链表与数组的区别

hualong

链表与数组有什么区别?

hualong

（1）数组的元素个数是固定的，而链表的结点个数可按需要增减。
（2)数组元素的存储单元在定义时分配，链表节点的存储单元在执行时动态向系统申请。
（3）数组的元素顺序关系由元素在数组中的位置（即下标）确定，链表中的节点关系由节点所包含的指针来体现。
（4）对于不是固定长度的列表，用可能最大长度的数组来描述，会浪费许多的存储空间。