数据结构之顺序表上基本运算的实现[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)

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