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

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

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

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

　　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