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

數據結構 3.1 單鏈表中存取元素示例算法

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

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

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

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

  bool GetElem ( SLink L int pos ElemType &e )
  {
   // 若≤pos≤LengthList(L)則用 e 帶回指針L指向頭結點的單鏈表中第pos個元素的值且返回函數值為TRUE否則返回函數值為FALSE
   p = L>next; j =;// 變量初始化p 指向第一個結點
   while ( p && j< pos )
   {// 順結點的指針向後查找直至 p 指到第pos個結點或 p 為空止
     p = p>next; ++j;
   }//while
   if ( !p || j>pos ) return FALSE; //鏈表中不存在第 pos 個結點
   e = p>data;//取到第 pos 個元素
   return TRUE;
  }//GetElem
  算法的時間復雜度為O(ListLength(L))

  可見算法中應設一個指針變量p和一個整數變量 j並使 p 和 j 同步變化始終保持指針 p 指向第j的結點的狀態


From:http://tw.wingwit.com/Article/program/sjjg/201311/23287.html
  • 上一篇文章:

  • 下一篇文章:
  • 推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.