顺序结构 顺序表查找.cpp

来自「数据结构代码（严为民）」· C++ 代码 · 共 43 行

//类似数据库的查找

#include<stdio.h>
#define EQ (ST->elem[i].key==KEY)
typedef struct{
	int key;
    char otherkey[20];
}Elem;
typedef struct{
	Elem elem[100];
	int length;
}SSTable;


int Search_Seq(SSTable *ST,int KEY)
{int i;
ST->elem[0].key=KEY;
for(i=ST->length;!EQ;--i);
return i;
}


void main()
{SSTable ST;int i,n,KEY;
ST.length=0;

printf("输入字段的条数:");
scanf("%d",&n);
printf("输入字段的关键字和其它信息:\n");
for(i=1;i<=n;i++)
{printf("第%d字段:",i);scanf("%d%s",&(ST.elem[i].key),ST.elem[i].otherkey);
ST.length++;}
printf("输入要查找的关键字:");
scanf("%d",&KEY);
i=Search_Seq(&ST,KEY);if(i==0)printf("要查找的字段不存在\n");
else{
printf("要查找的字段的序号:");
printf("%d\n",i);
printf("你所要找字段的关键字和其它信息:");
printf("%d %s\n",ST.elem[i].key,ST.elem[i].otherkey);
}
}