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

2021年5月3日 3点热度 0条评论 来源: 静能生悟

/**
*    实验题目:
*        实现索引文件建立和查找算法
*    实验目的:
*        掌握索引文件的基本操作及其算法设计
*    实验内容:
*        编写程序,建立表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;          

    原文作者:静能生悟
    原文地址: https://blog.csdn.net/xiezhi123456/article/details/87805357
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系管理员进行删除。