数据结构8-顺序查找的实例

时间:2021-10-17 05:23:36

程序实现用一个结构体数组存放学生的记录,用顺序查找输出1001编号学生的具体信息,代码如下所示:

#include"stdio.h"
typedef struct student{
int id; /*学生编号*/
char name[10]; /*学生姓名*/
float score; /*成绩*/
}Student;

int search(Student stu[],int n,int key){
int i;
for(i=0;i<n;i++)
if(stu[i].id==key) /*查找成功*/
return i;
return -1; /*查找失败*/
}

main()
{
Student stu[4]={{1004,"TOM",100},
{1002,"LILY",95},
{1001,"ANN",93},
{1003,"LUCY",98}
}; /*初始化结构体数组*/
int addr; /*要查找的记录的地址*/
addr = search(stu,4,1001);
printf("Student ID: %d\n",stu[addr].id); /*输出查找到的记录的信息*/
printf("Student name: %s\n",stu[addr].name);
printf("Student score: %f\n",stu[addr].score);
getche();
}


 

实现的结果如图所示:

数据结构8-顺序查找的实例