#include <stdio.h>
#define MaxSize 8
typedef struct
{
int stuno;
char stuname[20];
}TableElem;
TableElem stu[]={{1001,"zhang"},{1009,"wang"},{2005,"sun"},{2008,"liu"},{3001,"zheng"},{3005,"lai"},{4003,"qin"},{4400,"ren"}};
typedef struct
{
TableElem elem[MaxSize];
int n;
}SqTable;
int searchsqtable(SqTable T, int key)//查找函数
{
T.elem[0].stuno=key;
int i=T.n;
while(T.elem[i].stuno!=key)
i--;
return i;
}
int main()
{
SqTable seq;
for(int i=0;i<MaxSize;i++)
{
seq.elem[i]=stu[i];//用stu[8]8个人初始化 elem[8]数组
}
seq.n=MaxSize;
int kk,mm;
printf("请输入要查找的学号:");
scanf("%d",&kk);
mm=searchsqtable(seq,kk);//调用查找函数
printf("此人在顺序表中的位置是:%d\n",mm+1);
printf("%d号的姓名为:%s\n",mm+1,seq.elem[mm].stuname);
return 1;
}