“监视哨”顺序检索算法 ■位置o用来做监视哨位置1到 length用来存储实际元素 检索成功时返回元素位置,检索失败时统一返回0 ∥/代码9-2顺序检索算法 template <class Type> int SeqSearch(vector<Item<Type>*>& dataList int length Typeki int i=length; /将第0个元素设为待检索值 /保证 while循环一定终止 dataList[o]->setKey (ki //从后往前逐个比较 while(dataList[]->getKey ol=k return Ii /返回元素位置 } 北京大学信息学院 版权所有,转载或翻印必究 Page 13北京大学信息学院 ©版权所有，转载或翻印必究 Page 13 “监视哨”顺序检索算法 ◼ 位置0用来做监视哨,位置1到length用来存储实际元素 ◼ 检索成功时返回元素位置，检索失败时统一返回0; //代码9-2 顺序检索算法 template <class Type> int SeqSearch(vector<Item<Type>*>& dataList,int length, Type k) { int i=length; //将第0个元素设为待检索值 // 保证while循环一定终止 dataList[0]->setKey (k); //从后往前逐个比较 while(dataList[i]->getKey()!=k) i--; return i; //返回元素位置 }