Press "Enter" to skip to content

数据结构_线性表_顺序存储_查找_插入_删除

插入

最后 直接在最后插入 然后修改长度

最前 后面的元素都从后到前依次后挪

中间 后面的元素都从后到前依次后挪

异常情况 插入的位置:必须连续、在长度范围内 0<=X<= length

存储空间是否溢出

删除

最后 直接删除

中间 往前挪动

最前 往前挪动

异常判断 删除位置是否合法 将待删除的元素保留 将第i+1至n位上的元素依次向前移动一个位置

长度减一

n-1/2

发表评论