數據結構之順序表上基本運算的實現[4]

　　{ /*順序表檢索入口參數為順序表指針檢索元素

　　返回元素位置表示表不存在表示查找失敗*/

　　int i=;

　　if (!SeqListPoint)

　　{

　　printf(表不存在);

　　return(); /*表不存在不能檢索*/

　　}

　　while (i length && SeqListPoint>data[i]!= x)

　　i++;

　　if (i>=SeqListPoint> length) return ;

　　else return (i +);

　　}

　　算法

　　本算法的主要運算是比較顯然比較的次數與x在表中的位置有關也與表長有關當 e=x時比較一次成功當en=x 時比較n次成功平均比較次數為(n+)/;檢索不成功時須循環n+次時間復雜度為O(n)

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

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