1、定义一个函数。函数名为FindBySeq，给函数加上参数：
int FindBySeq（int * ListSeq ,int ListLength, int KeyData）;
2、编写函数体。查找循环。换回结果。
int FindBySeq(int * ListSeq ,int ListLength, int KeyData)
{
int tmp = 0;
int length = ListLength;
for(int i = 0;i<ListLength;i++)
{
if（ListSeq[i] == KeyData)
return i;
}
return 0;
}
3、在linux下进行测试，输出测试结果。
#include <stdio.h>
int main()
{
int TestData[5] = {34,35,26,89,56};
int retData = FinBySeq(TestData,5,89);
printf("retData:%d\n",retData);
return 0;
}
1、我们查找需要的时间长度是多少呢，
假设列表长度为n，那么我们查找某个数据的平均查找长度为（n+1)/2。