数据结构之---C语言实现顺序表查找(一)

所谓的顺序表查找就是一块连续的存储单元进行依次的访问查找。

比如说：

   1 98 2 8 99 0000 22 33 66 77 89

在这些数中查找22，则会从1 98 2 8 。。。依次向后进行比较。

实现代码：

//顺序表查找版本一
#include <stdio.h>
#include <stdlib.h>
int Sequential_Search(int *a, int n, int key)
{
	int i;
	for(i = 0; i <= n; i++)
	{
		if(a[i] == key)
				return i;
	}
	return 0;
}
int main()
{
	int j = 0;
	int a[10];
	for(j = 0; j < 10; j++)
	{
		a[j] = j;
	}
	printf("%d",Sequential_Search(a, 10, 7));
	return 0;
}

这段代码含有一个哨兵：

//顺序白查找优化&#