結構體類型
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;
}