正在加载图片...
4.删除操作 ≥在顺序表中删除一个元素时,删除前需要考虑以下几个 问题 其一已建成的顺序表是否为空,若是则表明该线性 表中无结点,因此无元素删除,否则表明表中有结点; 其二,要确定被删结点的位置I,即要删除第个元素, 确定被删位置邛的方法有直接给出位置I者给出元素值, 去确定位置I; 其三,删除方法是,着I=N则表明将要删除的是终 端结点,因此直用N=N-1就可以了,若I<N则表明将 要删除的是非终端结点,因此要将顺序表中的 V[I+1]~VN]中的所有元素依次向前移动一个位置就 唭了;删除后,应修改顺序表的长度N(即N=N1 武汉理工大学华夏学院-信息工程 其算法流程是: 系武汉理工大学华夏学院-信息工程 系 在顺序表中删除一个元素时,删除前需要考虑以下几个 问题: 4. 删除操作 其一 已建成的顺序表是否为空,若是则表明该线性 表中无结点,因此无元素删除,否则表明表中有结点; 其二,要确定被删结点的位置 I,即要删除第I个元素, 确定被删位置I的方法有直接给出位置I或者给出元素值, 去确定位置I; 其三,删除方法是,若I=N则表明将要删除的是终 端结点,因此直用N=N-1就可以了,若I<N则表明将 要删除的是非终端结点,因此要将顺序表中的 V[I+1]~V[N]中的所有元素依次向前移动一个位置就 可以了。 其四,删除后,应修改顺序表的长度N(即N=N-1)。 其算法流程是:
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有