般的顺序搜索算法在第二章已经讨论过 本章介绍一种使用“监视哨”的顺序搜索方 法。 设在数据表dataList中顺序搜索关键码与给 定值x相等的数据元素,要求数据元素在表 中从下标0开始存放,下标为CurrentSize的 元素作为控制搜索过程自动结束的“监视哨' 使用。 若搜索成功,则函数返回该元素在表中序号 Location(比下标大1),若搜索失败,则函 数返回CurrentSize+l。 14• 一般的顺序搜索算法在第二章已经讨论过, 本章介绍一种使用“监视哨”的顺序搜索方 法。 • 设在数据表 dataList 中顺序搜索关键码与 给 定值 x 相等的数据元素,要求数据元素在表 中从下标 0 开始存放, 下标为 CurrentSize 的 元素作为控制搜索过程自动结束的“监视哨” 使用。 • 若搜索成功,则函数返回该元素在表中序号 Location(比下标大 1), 若搜索失败,则函 数返回 CurrentSize+1。 14