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

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

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

  順序表插入運算的操作步驟如下

  ()檢查待插入的表是否存在若不存在退出;

  ()判斷順序表是否滿(即表長length是否大於等於MAXSIZE)?若滿退出;否則執行();

  ()檢查插入位置的合法性( i 滿足<=i<=length+)若不滿足退出;否則執行();

  ()將ei~en 順序向下移動一位為新元素的插入騰出位置(注意數據的移動方向);

  ()將x置入騰出位置;

  ()修改表長;

  具體算法描述如下

  int Insert_SeqList(PSeqList SeqListPointint iDataType x)

  { /*順序表插入入口參數順序表指針插入位置插入元素

  返回標志表示成功表示插入位置不合法表示溢出表示表不存在*/

  int j;

  if (!SeqListPoint)

  {

  printf(表不存在);

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


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