数据结构 2.4 顺序表中删除元素操作

希赛教育计算机专业考研专业课辅导招生

希赛教育计算机专业考研专业课辅导视频

希赛教育计算机考研专业课在线测试系统

删除元素使线性表的逻辑结构发生什么变化？

假设删除线性表中第i个元素使得线性表(a…aiaiai+…an) 改变为 (a…aiai+…an)

即

() 改变了表中元素之间的关系使<aiai>和<aiai+> 改变为<aiai+>

() 表长减

对顺序表而言需要改变从第i+个元素起到第n个元素的存储位置即进行从第i+到第n个元素往前移动一个位置