把文件的逻辑结构转换成存储结构,设计便于顺序存取和直接存取的文件存储结构.docxVIP

#includestdio.h#includestdlib.h#includestring.h#includemalloc.h#define FDF -1#define FFF -2#define MAX1 30#define MAX2 32#define LIST_INIT_SIZE 100 //线性表存储空间的初始容量#define LISTINCREMENT 20 //线性存储空间的分配增量typedef struct {char name;int start;}fcb;fcb a[MAX1];typedef struct{int order; //索引表记录号int block; //物理块号}indextab;typedef struct{char filename; //文件名indextab *ind; //索引表指针int length; //当前长度int listsize; //当前分配的初始容量}filetab;typedef struct{filetab *file; //文件目录表指针char name[10]; //用户名int length; //当前长度int listsize; //当前分配的初始容量}usertab;usertab *newbase;typedef struct{ usertab *user; //用户表指针 int length; int listsize;}Sqlist;Sqlist s; int fat[MAX2]; //定义fat表项int filenum = 1; //记录文件的个数，文件数随着保存而增加int c = 0; //记录所有用户的数量int h ; //记录每个用户文件的个数int m ; //m存放的是文件的个数int count1 = 0; //记录文件的个数，随着转换索引表而动态改变char savename[10][1]; //保存用户名char cr; //记录插入文件的名字void begin();void display();void insert();void save();void change(char name[]);void after();void alter();void write(int n);void read(int n);void main(){char name[10];int x,i; while(1){ for(i=0;i10;i++) savename[i][1] =\0; printf(***************************************************************\n);printf(\n\t模拟设计MS-DOS操作系统中磁盘文件的索引文件结构\n);printf(\n\t\t选择1: 初始化fat);printf(\n\t\t选择2: 写入文件);printf(\n\t\t选择3: 读出文件);printf(\n\t\t选择4: 显示fat表); printf(\n\t\t选择5: 插入逻辑记录号操作); printf(\n\t\t选择6: 保存文件操作);printf(\n\t\t选择7: 转换索引表);printf(\n\t\t选择8: 显示转换后的索引表);printf(\n\t\t选择0: 结束);printf(\n\n***************************************************************\n);printf(请输入选择的操作:);scanf(%d,x);switch(x){case 1:begin(); break;case 2:write(filenum); break;case 3:read(filenum); break;case 4:display(); break;case 5:insert(); if(count1-1=filenum) alter(); break;case 6:save(); break;case 7:printf(\n*********************************************\n); while(count1-1filenum) //在存入索引表的文件小于等于总文件个数的时候 { printf(将fat