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

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

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

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

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

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

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

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

　　( )修改表长;