4按值查找 线性表中的按值查找是指在线性表中查找与给定值x相等 的数据元素。算法如下: int Location_SeqList(SeqList L, datatype x) t int i=0; while(<=Llast & L->datal!=X) ++ if (iL->last) return-1; else return /*返回的是存储位置* ◆本算法的主要运算是比较。显然比较的次数与ⅹ在表中 的位置有关,也与表长有关。平均比较次数为(n+1)/2, 时间性能为O(n) 2021年1月21日 数据结构讲义2021年1月21日 数据结构讲义 12 ⒋按值查找 线性表中的按值查找是指在线性表中查找与给定值x相等 的数据元素。算法如下： int Location_SeqList(SeqList *L, datatype x) { int i=0; while(i<=L.last && L->data[i]!= x) i++; if (i>L->last) return -1; else return i; /*返回的是存储位置*/ } 本算法的主要运算是比较。显然比较的次数与x在表中 的位置有关，也与表长有关。平均比较次数为（n+1）/2， 时间性能为O(n)