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

數據結構 2.3 插入元素操作示例算法

2013-11-15 15:46:44  來源: 數據結構 

  希賽教育計算機專業考研專業課輔導招生

  希賽教育計算機專業考研專業課輔導視頻

  希賽教育計算機考研專業課在線測試系統

  bool ListInsert(SqList &L int pos ElemType e)
  {
   //若存儲空間不滿且≤pos≤Listlength(L)+則在順序表L的第pos個元素之前插入新的元素e且返回TRUE否則返回FALSE
   if (pos < || pos > Llength+) return FALSE; //插入位置不合法
   if (Llength >= Llistsize) return FALSE;//當前存儲空間已滿無法插入
   for (j=Llength; j>=pos; j)
   Lelem[j+] = Lelem[j];//插入位置及之後的元素右移
   Lelem[pos] = e;//插入 e
   ++Llength;//表長增
   return TRUE;
  }//ListInsert
  此算法的時間復雜度為O(ListLength(L))


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