数组和链表是两种基本的数据结构,他们在内存存储上的表现不同,因此也有各自的特色。数组 链表中各结点在内存中的存放位置是任意的。 数据结构 链表与数组的主要区别 (1)数组的元素个数是固定的,而组成链表的结点个数可按须要增减;spa (2)数组元素的存诸单元在数组定义时分配,链表结点的存储单元在程序执行时动态向系统申请:指针 (3)数组中的元素顺序关系由元素在数组中的位置(即下标)肯定,链表中的结点顺序关系由结点所包含的指针来体现。内存 (4)对于不是固定长度的列表,用可能最大长度的数组来描述,会浪费许多内存空间。效率 (5)对于元素的插人、删除操做很是频繁...