顺序表和链表都是线性表，这是他们的共同之处（逻辑结构相同），但它们的存储方式是不同的。那就看看在顺序表和链表中运算效率是怎样产生不同的？ 线性表既可以采用顺序存储方式，也可以采用链式存储方式来实现。 (1)在顺序存储方式下，在线性表中插入和删除元素，平均要移动一半的元素，时间复杂度是O(n)。 事实上，就是……