查找树-----顺序查找

#include<stdio.h>
#include<stdlib.h>

#define ElemType  int  
#define KeyType  int 
#define  max   20
typedef struct {
   ElemType  *elem;
   int length;
}SStable;    //顺序查找的结构体，一个指针elem指向一个数组
void  creat(SStable &st)//创建数组
{
	st.elem=(ElemType*)malloc(max*sizeof(SStable)); //malloc函数分配地址空间
	st.elem[0]=0;
	st.elem[1]=2;
	st.elem[2]=4;
	st.elem[3]=6;
	st.length=4;
}
bool EQ(int  i,int key)//判断两个数是否相等
{
	if(i==key)
		return 1;
	else  return 0;
}
int Seatch_seq(SStable st,KeyType key)//顺序查找与关键字key相等的记录
{
	int i;
	st.elem[0]=key;
	for(i=st.length;!EQ(st.elem[i],key);--i)//从头到尾的遍历，和顺序表的查找一样
		;
	return i;
}
void main(){
	int i,j;
	SStable st;
	creat(st);
	printf("请输入您要查询的数字");
	scanf("%d",&i);
	j=Seatch_seq(st,i);
	if(j==0)
		printf("找不到");
	else
		printf("找到了");
	getchar();
}