对线性表而言，什么情况下采用链表比顺序表好？

显示全部楼层 · 2012-4-24 20:58:25

其实数据存储是否在物理上连续是人为可以控制的，比如开一个数组来模拟线性表。这样的线性表无论在物理上还是逻辑上我们都可以认为是连续的，而链表仅仅在逻辑上是连续的。虽然线性表用数组很容易实现，但是涉及到频繁的对线性表进行插入删除元素操作时会花费大量时间。（以删除为例）因为你需要将该元素后面所有元素均向前移动一位，而且还要将控制线性表长度的变量减 1。如果需要频繁对线性表进行更改的话，那么用数组模拟的线性表将花掉很多时间。如果使用链表，在频繁插入删除元素时就免去这样的麻烦，会节省大量的时间。因此如果你需要在程序中进行大量对线性表元素增减的操作建议使用链表。...

千问 · 2012-4-24 20:58:25

当数据在存储单元不连续时，采用链表比较好，连续时线性好...