顺序查找的算法思想
顺序查找又称线性查找,主要用于在线性表中进行查找。顺序查找通常分为对一般的无序线性表的顺序查找和对按关键字有序的顺序表的顺序查找。
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/b9e594b8cdaef9c9d35a20c96566c20d.png#pic_center)
顺序查找的实现
作为一种最直观的查找方法, 其基本思想是从线性表的一端开始,逐个检查关键字是否满足给定的条件。若查找到某个元素的关键字满足给定条件,则查找成功,返回该元素在线性表中的位置;若已经查找到表的另一端,但还没有查找到符合给定条件的元素,则返回查找失败的信息。
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/c735f2ca572a8d1f1cce414d6fcd941c.png#pic_center)
typedef struct
{
ElemType *elem;
Int TableLen