《算法与数据结构》 项目实训10.docxVIP

〃文件的应用/*文件的应用*/#include stdio.h#include string.h #include malloc.h#define MaxRec 100 typedef struct Index ( char num[8]; long offset; }Index;typedef struct sdata( char num[8]; char name[10]; int sex; int age; char addr[30]; char dep[20]; char spec[20J;} Student;〃最多的记录个数〃定义索引文件结构 //学号〃主文件中的记录号 〃定义主文件结构 〃学号 〃姓名 〃性另IJ //年龄 〃地址 〃系别 〃专业 /*清除主文件和索引文件全部记录*/void DelAll(){FILE *mfile,*idxfile; if((mfile=fopen(nmain.dat,nwbn))==NULL)(printf( ?不能打开主文件\n”)； return;if ((idxfile=fopen(index.dat” Jwb))二二NULL) printf( 不能建立索引文件\n”)； return;)fclose(mfile);fclose(idxfile); ) /*对R[0..n.l]按递增有序进行直接插入排序*/void InsertSort(Index R[J,int n) ( int i,j;Index temp;for (i=l;in;i++) ( temp=R[i]; while (j=0 strcmp(temp.num,R[j].num)0) (R[j+l]=R|j]；//将关键字大于R[i].key的记录后移―； ) R[j+l]=temp;〃在 j+1 处插入 R[i]/*建立索引文件*/void CreatIdxFile()( FILE *mfile,*idxfile;Index idx|MaxRec];Student st;int n=O,i; if((mfile=fopen(,,main.dat；,rb,,))==NULL){ printf(u 不能打开主文件\n) return;)if((idxfile=fopen(Hindex.datH；,wbH))==NULL)( printf(u ?不能建立索引文件\n”)； return;)i=0; while ((fread(st,sizeof(Student), 1 ,mfile))!=NULL) ( strcpy(idx[i].num,st.num); idx[i].offset=++n; i++；)/*对idx数组按no域值排序*/InsertSort(idx,n); rewind(idxfile);for (i=0;in;i++) fwrite(idx[i],sizeof(Index), 1 ,idxfile);fclose(mfile);fclose(idxfile);) /*添加一个主文件记录*/void InputMainFile()FILEStudent st; mfile=fopen(nmain.dat,nab+n);if (mfile==NULL)( printf( 不能建立主文件\n”); return;)printf(H 学号，姓名，性别，年龄，地址，系别，专业:”)；scanf(,%s%s%d%d%s%s%s,,,st.num,st.name,st.sex,st.age,st.addr,st.dep,st.spec); if (fwrite(st,sizeof(Student),l ,mfile)!=l) ( printf( 写主文件错误\n)； return;)fclose(mfile);) void OutputMainFile()〃输出主文件全部记录( FILE *mfile;Student st;int i=0;mfile=fopen(nmain.dat,rbH); if (mfile==NULL)( printf( ?不能读主文件\n); return;) while ((fread(st,sizeof(Student), 1 ,mfile))!=NULL)( printf(H i 己录号 ％d:,++i); printf(%s %s %d %d %s %s %s\nn,st.num,st.name,st.sex,st.age,st.addr,st.dep,st.spec);fclose(mfile);void OutputIdxFile()〃输出索引文件全部记录( FILE *idxfile;Index irec;int i=0;idx 行 le 二 fopen(index