3.插入操作 在顺序表中插入一个元素时,由于顺序表中 的元素是连续存放的,所以在插入前需要考虑以下几个问题: 其一,事先定义的存储区域(数组)是否还有空闲的 单元,若有,则可以插入,否则,表明表已经满了; 其二,要确定插入位置I,即在第I个元素后面插入, 确定插入位置I的方法有直接给出位置I或者给出元素值, 去确定位置I; 〓其三,插入方法是,若I>=N则直接将被插入的值送 往V[N1]单元就可以了,若I<N则表明数组元素V[I+1]不 是空单元,因此在插入新元素之前,要将顺序表中的 V[I+1]~V[N中的所有元素依次向后移动一个位置,空出 数组元素V[+1],再将被插入的值送往V[+1单元。 其四,插入元素厦:应改变将顺序表的长度N 即将原来的N加1取代N其算法流程是:武汉理工大学华夏学院-信息工程 系 在顺序表中插入一个元素时，由于顺序表中 的元素是连续存放的，所以在插入前需要考虑以下几个问题： 3. 插入操作 其一，事先定义的存储区域（数组）是否还有空闲的 单元，若有，则可以插入，否则，表明表已经满了； 其二，要确定插入位置 I，即在第I个元素后面插入， 确定插入位置I的方法有直接给出位置I或者给出元素值， 去确定位置I； 其三，插入方法是，若I >= N 则直接将被插入的值送 往V[N+1]单元就可以了, 若I<N则表明数组元素V[I+1]不 是空单元，因此在插入新元素之前，要将顺序表中的 V[I+1]～V[N]中的所有元素依次向后移动一个位置，空出 数组元素V[I+1],再将被插入的值送往V[I+1]单元。 其四，插入一个元素后，应改变将顺序表的长度N， 即将原来的N加1取代N，其算法流程是：