文件名称:链表与数组的主要区别是:-结构体和共同体
文件大小:489KB
文件格式:PPT
更新时间:2024-05-15 20:41:19
共同体
链表与数组的主要区别是: (1)数组的元素个数是固定的,而组成链表的结点个数可按需要增减; (2)数组元素的存贮单元在数组定义时分配,链表结点的存贮单元在程序执行时动态向系统申请; (3)数组中的元素顺序关系由元素在数组中的位置(即下标)确定,链表中的结点顺序关系由结点所包含的指针来体现。对于不是固定长度的列表,用可能最大长度的数组来描述,会浪费许多内存空间。