search2.c

C语言中的顺序查找算法

#include<stdio.h>
#define max 6

struct element{
	int key;
};
typedef struct element datatype;

int seqsearch(datatype A[],int k)
{
	int i;
	i=0;
	A[max-1].key=k;
	while(A[i].key!=k)
		i++;
	if(i<max-1)
		return i;
	else
		return -1;
}

void main()
{
	int i,j,k,x;
	datatype A[max-1];
	printf("请输入表中元素：\n");
	for (i=0;i<5;i++)
	{
		scanf("%d",&x);
		A[i].key=x;
	}
	printf("输入查找的数据：\n");
	scanf("%d",&k);
	j=seqsearch(A,k);
	if(j!=-1)
	{
		j+=1;
		printf("查找元素的位置为：\n",k);
		printf("%d\n",j);
	}
	else
		printf("您输入的数没有找到！\n");
}