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

數據結構 3.1.1 單鏈表中插入元素示例算法

2013-11-15 15:21:10  來源: 數據結構 

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

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

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

  bool ListInsert ( SLink &L int pos ElemType e )
  {
   //若≤pos≤LengthList(L)+則在指針L指向頭結點的單鏈表的第pos個元素之前插入新的元素e且返回函數值為TRUE否則不進行插入且返回函數值為 FALSE
   p=L; j=;
   while(p && j<pos)
   {//查找第pos個結點並令指針p指向該結點
    p=p>next; ++j;
   }//while
   if(!p||j>pos)
   return FALSE;//參數不合法pos小於或者大於表長+
   s=new LNode;
   if (!s) exit();//存儲空間分配失敗
   s>data=e;//創建新元素的結點
   s>next=p> next; p>next=s;//修改指針
   return TRUE;
  }//ListInsert

  算法時間復雜度為O(ListLength(L))


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