静态查找表

/*静态查找表*/ #include<stdio.h> #define Maxsize 100 typedef int KeyType; typedef struct { KeyType key; /*关键字*/ int number; /*学号*/ char name[7]; /*姓名*/ char sex[2]; /*性别*/ }TableElem; typedef struct { TableElem elem[Maxsize]; int n; /*最后一个数据元素的下标*/ }SqTable; void Create(SqTable *st) { int i; printf("请输入学生信息\n"); for(i=1;i<=3;i++) { printf("No %d:",i); scanf("%d%d%s%s",&st->elem[i].key, &st->elem[i].number,st->elem[i].name,st->elem[i].sex); } st->n=i; } int Search(SqTable *st,KeyType key) { int i; st->elem[0].key=key;/*设置岗哨*/ i=st->n; /*设置比较位置初值*/ while(st->elem[i].key!=key) i--; /*未找到时，修改比较位置继续查找。*/ return i; } Get(SqTable *st,int x) { int i; i=Search(st,x); if(i==0) printf("查找失败！\n"); else { printf("输出学生信息:"); printf("%d,%d,%s,%s\n",st->elem[i].key, st->elem[i].number,st->elem[i].name,st->elem[i].sex); } } main() { int key; SqTable st; Create(&st); printf("查找key所在位置的学生信息:"); scanf("%d",&key); Get(&st,key); }

编译效果