for(i=0;i<n;i++)时间复杂度 九、，线性表的链式存储结构与顺序存储结构比较有何特点?这两种结构分别适合在什么情况下使用？

九、，线性表的链式存储结构与顺序存储结构比较有何特点?这两种结构分别适合在什么情况下使用？

看看名字就知道了。顺序存储结构使用一组具有连续地址的存储单元依次存储线性表中的元素。

因为表中的每个元素具有相同的属性，所以它占用相同的存储空间。因此，线性表中的任何元素都可以通过地址计算直接在内存中访问。这种结构的特点是逻辑上相邻的元素在物理上也是相邻的。以顺序结构存储的线性表称为顺序表。线性表链式存储时，每个数据元（节点）的存储包括两部分：数据区和指针区。后续数据元素的地址未设置为null。只要知道线性表的起始地址（记录在头指针中），就可以通过它们之间的链接关系逐渐找到表中的元素

for(i=0;i<n;i++)时间复杂度 顺序存储结构和链式存储结构 ababaaababaa的next数组为

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。