数据结构之顺序表上基本运算的实现[9]

例如图表示在一个顺序表中删除一个元素的前后变化过程原表长为删除第个元素E在删除后为了满足顺序表的先后关系必须将第个到第个元素(下标位~)前移移一位

图 顺序表的删除操作示意图

在顺序表上完成删除操作的算法步骤如下

()检查表是否存在若不存在退出;

()检查删除位置的合法性( i 是否为≤i≤length)若不满足退出;

()将ei+～en 顺序向上移动一位ei+占据ei 位置……(注意数据的移动方向);

()修改表长;

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []