1,数组必须先确定其固定的长度,不能适应动态的增减状况;链表动态地进行存储空间的分配
2,数组从栈中分配空间,自由度小;链表从堆中分配空间,自由度大
3,数组在内存中占用一段连续的存储区;链表在内存中占用一段不连续的存储区
4,数组可以直接索引到某个元素;链表需要经过遍历
1,数组必须先确定其固定的长度,不能适应动态的增减状况;链表动态地进行存储空间的分配
2,数组从栈中分配空间,自由度小;链表从堆中分配空间,自由度大
3,数组在内存中占用一段连续的存储区;链表在内存中占用一段不连续的存储区
4,数组可以直接索引到某个元素;链表需要经过遍历