C语言数据结构线性表（2）

首先通过一段代码回顾一下前天学习的知识吧！ 该代码表示的是从线性表的顺序存储结构中删除一个元素。 线性表的插入元素和删除元素同通过代码实现了，现在分析一下插入和删除的时间复杂度： 最好的情况：插入和删除操作刚好要求在最后一个位置操作，因为不需要移动任何元素，所以此时的时间复杂度为O（1）。 最坏的情况：如果要插入和删除的位置是第一个元素，那就意味着要移动所有的元素向后或向前，所以这个时间复杂度为O

>>阅读原文<<