[数据结构和算法]09线性表4.pdfVIP

删除操作 • 所以删除算法的思路： – 如果删除位置不合理，抛出异常； –取出删除元素； –从删除元素位置开始遍历到最后一个元素位置，分别将它们都向前移动一 个位置； –表长-1。 • 实现代码：ListDelete.c 删除操作 •现在我们分析一下，插入和删除的时间复杂度。 •最好的情况：插入和删除操作刚好要求在最后一个位 置操作，因为不需要移动任何元素，所以此时的时间 复杂度为O(1) 。 •最坏的情况：如果要插入和删除的位置是第一个元素， 那就意味着要移动所有的元素向后或者向前，所以这 个时间复杂度