熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

數據結構之順序表上基本運算的實現[9]

2022-06-13   來源: 數據結構 

  例如圖表示在一個順序表中刪除一個元素的前後變化過程原表長為刪除第個元素E在刪除後為了滿足順序表的先後關系必須將第個到第個元素(下標位~)前移移一位

  

  圖 順序表的刪除操作示意圖

  在順序表上完成刪除操作的算法步驟如下

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

  ()檢查刪除位置的合法性( i 是否為≤i≤length)若不滿足退出;

  ()將ei+~en 順序向上移動一位ei+占據ei 位置……(注意數據的移動方向);

  ()修改表長;

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


From:http://tw.wingwit.com/Article/program/sjjg/201311/23638.html
    推薦文章
    Copyright © 2005-2022 電腦知識網 Computer Knowledge   All rights reserved.