索引查询图书(C语言程序).docxVIP

// algo4-5.cpp 根据algo4-4.cpp产生的文件,索引查询图书 #includec1.h typedef int ElemType; #includec2-5.h #includebo2-6.cpp #includec4-2.h #includebo4-2.cpp #define MaxBookNum 10 // 假设只对10本书建索引表 #define MaxKeyNum 25 // 索引表的最大容量(关键词的最大数) #define MaxLineLen 51 // 书目串(书名+书号)buf的最大长度 struct IdxTermType // 索引项类型 { HString key; // 关键词(堆分配类型,c4-2.h) LinkList bnolist; // 存放书号索引的链表(c2-5.h) }; struct IdxListType // 索引表类型(有序表) { IdxTermType item[MaxKeyNum+1]; int last; // 关键词的个数 }; struct BookTermType // 书目项类型 { char bookname[MaxLineLen]; // 书目串 int bookno; // 书号 }; struct BookListType // 书目表类型(有序表) { BookTermType item[MaxBookNum]; int last; // 书目的数量 }; int main() { FILE *f; // 任何时间最多打开一个文件 IdxListType idxlist; // 索引表 BookListType booklist; // 书目表 char buf[MaxLineLen+1]; // 当前书目串(包括\0) HString ch; // 索引字符串 int BookNo; // 书号变量 int i,k,l; Link p; InitString(ch); // 初始化HString类型的变量 f=fopen(BookIdx.txt,r); // 打开书名关键词索引表文件 if(!f) exit(OVERFLOW); fscanf(f,%d,idxlist.last); // 书名关键词个数 for(k=0;kidxlist.last;k++) // 把关键词文件的内容拷到idxlist中 { fscanf(f,%s,buf); i=0; while(buf[i]) buf[i++]=tolower(buf[i]); // 字母转为小写 InitString(idxlist.item[k].key); StrAssign(idxlist.item[k].key,buf); InitList(idxlist.item[k].bnolist); // 初始化书号链表 bo2-6.cpp fscanf(f,%d,i); for(l=0;li;l++) { fscanf(f,%d,BookNo); if(!MakeNode(p,BookNo)) // 分配失败 bo2-6.cpp exit(OVERFLOW); p-next=NULL; Append(idxlist.item[k].bnolist,p); // 插入新的书号索引 bo2-6.cpp } } fclose(f); f=fopen(BookInfo.txt,r); // 打开书目文件 if(!f) exit(FALSE); i=0; while(!feof(f)) // 把书目文件的内容拷到booklist中 { fgets(buf,MaxLineLen,f); booklist.item[i].bookno=(buf[0]-0)*100+(buf[1]-0)*10+(buf[2]-0); // 前三位为书号 strcpy(booklist.item[i].bookname,buf); i++; } booklist.last=i; printf(请输入书目的关键词(一个)); scanf(%s,buf); i=0; while(buf[i]) buf[i++]=tolower(buf[i]); // 字母转为小写 StrAssign(ch,buf); i=0; do { k=StrCompa