❑ 数组的元素都在一起。
❑ 链表的元素是分开的,其中每个元素都存储了下一个元素的地址。
❑ 数组的读取速度很快。插入慢。
❑ 链表的插入和删除速度很快。
❑ 在同一个数组中,所有元素的类型都必须相同。
❑ 经常插入删除用链表,经常读取用数组
❑不能适应数据动态地增减的情况(长度固定)
❑ 数组的元素都在一起。
❑ 链表的元素是分开的,其中每个元素都存储了下一个元素的地址。
❑ 数组的读取速度很快。插入慢。
❑ 链表的插入和删除速度很快。
❑ 在同一个数组中,所有元素的类型都必须相同。
❑ 经常插入删除用链表,经常读取用数组
❑不能适应数据动态地增减的情况(长度固定)