实现索引文件建立和查找算法

/**
*    实验题目:
*        实现索引文件建立和查找算法
*    实验目的:
*        掌握索引文件的基本操作及其算法设计
*    实验内容:
*        编写程序，建立表12.1中学生成绩记录对应的主文件data.dat，
*    要求完成以下功能:
*    1、输出主文件中的学生记录
*    2、建立与主文件相对应的索引文件，其中每个记录由两个字段组成:
*    学号no及该学生记录在数据文件中的相应位置offset。索引文件中的
*    记录按学号no升序排列。
*    3、输出索引文件全部记录
*    4、根据用户输入的学号，在索引文件中采用折半查找法找到对应记录
*    号，再通过主文件输出记录。
*/

#include <stdio.h>

#define MAX_REC 100                             //  最多的记录个数

typedef struct index
{
    int no;                                     //  学号
    long offset;                                //  主文件中的记录号
}index;                                         //  索引文件类型

/*-------------设计学生记录类型--------------*/
typedef struct
{
    int no;                 //  学号
    char name[10];          //  姓名
    int age;          

最后

以上就是自觉篮球最近收集整理的关于实现索引文件建立和查找算法的全部内容，更多相关实现索引文件建立和查找算法内容请搜索靠谱客的其他文章。