问题:数组有何缺点? 数组必须占据连续内存,在数组元素的 插入或删除时,费时费力。 数组的长度从定义起就固定不变。如果 数据元素的个数不可预知时,就要将数 组定义得足够大以备不时之需,这就会 造成空间的浪费;此外,数组一经定义 就占据内存,直至程序结束
6 问题：数组有何缺点？ ▪ 数组必须占据连续内存，在数组元素的 插入或删除时，费时费力。 ▪ 数组的长度从定义起就固定不变。如果 数据元素的个数不可预知时，就要将数 组定义得足够大以备不时之需，这就会 造成空间的浪费；此外，数组一经定义 就占据内存，直至程序结束
引入链表的原因 最主要的是插入、删除操作的灵活性 能够根据需要灵活申请和释放内存空间。 缺点? head data next data next datanet data NULL data next 7
7 引入链表的原因 ▪ 最主要的是插入、删除操作的灵活性 ▪ 能够根据需要灵活申请和释放内存空间。 ▪ 缺点？ head data next data next data next data NULL data next