数据结构顺序表应用实验报告 数据结构之顺序表上基本运算的实现[4]

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