您的位置:首页 > 理论基础 > 数据结构算法

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

2014-10-02 15:44 155 查看
程序实现用一个结构体数组存放学生的记录,用顺序查找输出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();
}


实现的结果如图所示:

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: