比较分析线性表的顺序存储与链式存储的优缺点

发布网友发布时间：2022-03-30 07:40

共4个回答

热心网友时间：2022-03-30 09:09

1.空间上
顺序比链式节约空间。是因为链式结构每一个节点都有一个指针存储域。
2.存储操作上
顺序支持随机存取，方便操作
3.插入和删除上
链式的要比顺序的方便（这句话是不能这么说的，因为插入的话顺序表也很方便，问题是顺序表的插入要执行更大的空间复杂度，包括一个从表头索引以及索引后的元素后移，而链表是索引后，插入就完成了）

热心网友时间：2022-03-30 10:27

1.空间上
顺序肯定比链式节约空间。链式造成了碎片。
2.存储操作上
顺序要比链式的存储方便
3.插入和删除上
链式的要比顺序的方便

热心网友时间：2022-03-30 12:02

顺序表查找、修改方便，链表插入、删除简单

热心网友时间：2022-03-30 13:53

诼