线性表中的顺序表和链表的区别

线性表中的顺序表和链表的区别

对线性表的基本操作有查找、插入、删除等操作。顺序表由于具有随机存储
的特点，所以查找比较方便，效率很高，但插入和删除数据元素都需要移动大量
的数据元素，所以效率很低。而链表由于其存储空间不要求是连续的，所以插入
和删除数据元素的效率很高，但查找需要从头引用开始遍历链表，所以效率很低。
因此，线性表采用何种存储结构取决于实际问题，如果只是进行查找等操作而不
经常插入和删除线性表中的数据元素，则线性表采用顺序存储结构；反之，采用
链式存储结构。

摘抄自书本（数据结构（C#语言中文版））