數據結構之單鏈表基本運算的實現[5]

　　()按值查找

　　單鏈表的按值查找是在線性表存在的情況下查找值為x的數據元素若成功返回首次出現的值為x的那個元素所在結點的指針;否則未找到值為x的數據元素返回NULL表示查找失敗

　　算法思路從鏈表的第一個元素結點起判斷當前結點其值是否等於x若是返回該結點的指針否則繼續後一個直到表結束為止

　　算法如下

　　LinkList Locate_LinkList( LinkList H DataType x)

　　{ /*在單鏈表中查找值為x的結點入口參數單鏈表指針檢索元素*/

　　/*出口參數找到後返回其指針否則返回NULL*/

　　LinkList p=H>next;

　　while ( p && p>data != x)

　　p=p>next;

　　return (p);

　　}

　　該算法的時間復雜度均為O(n)

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

From:http://tw.wingwit.com/Article/program/sjjg/201311/23079.html