【数据结构】查找-顺序查找

结构体类型

struct Rec

{

int k;

}

Rec[n+1],为了使得每个值对应的下标相同，所以设置大小为n+1，Rec[0]的内容接下来说明

一般利用倒序查找方法从最后一个值向前查找这样可以简化函数步骤

程序如下：

#include<stdio.h>
#include<stdlib.h>
typedef int Datatype;
struct Rec
{
Datatype key;


};
Rec r[] = { 0,9,34,53,22,15,76,33 };//记住第一个r[0]的值一定要放入0;Rec r[n+1].r中内容为n+1，这是因为把第0个值里放入了一个0.
int search(Rec r[], int n, Datatype k)
{

int i = n;
r[0].key = k;//把要查找的值放入第0个元素中，这样可以再查找不到的情况下也会轻松退出程序。而不需要判断语句
while (r[i].key != k)
i--;
return i;
}
int main(void)
{
int i = search(r,7,34);
printf("I=%d", i);
if (i != 0)
printf("查找成功!\n");
else
printf("查找失败!\n");
}

实验结果：

一种应该舍弃的方法：

//这种方法是从前向后查找，比较麻烦。
int search1(Rec r[], int n, Datatype k)
{
int i = 1;
while ((r[i].key != k) && (i < n))
i++;
if (i>n)
return 0;
else
return i;


}