26、e数据结构笔记之二十六串应用之建立词索g引表.docxVIP

26、蛤蟆的数据结构笔记之二十六串应用之建立词索引表本篇名言：“生命是一条美丽而曲折的幽径，路旁有妍花的丽蝶，累累的美果，但我们很少去停留观赏，或咀嚼它，只一心一意地渴望赶到我们幻想中更加美丽的豁然开朗的大道。然而在前进的程途中，却逐渐树影凄凉，花蝶匿迹，果实无存，最后终于发觉到达一个荒漠。-- 萨拉”信息检索信息检索是计算机应用的重要领域之一。为了提高图书馆数目检索的效率，建立书名关键词索引，可以实现读者快速检索书目的自动化，即读者根据关键词索引表，读者可以方便查询到自己感兴趣的书目。准备一个文件BookInfo.txt文件如下。注意最后一行不要后空行，不然程序会出错。BookInfo.txt005 Computer Data Structure010 Introduction to Data Structure023 Fundamental of Data Structure034 The Design and Analysis of Computer Algorithms050 Introduction to Numerical Analysis067 Numerical AnalysisBookIdx.txt最后代码运行完毕会生成如下的文本：关键字 书号 algorithms 034,analysis 034,050,067,computer 005,034,data 005,010,023,design 034,fundamental 023,introduction 010,050,numerical 050,067,structure 005,010,023,代码具体实现定义定义如下#define MaxBookNum 1000//假设只对1000本书建索引表#define MaxKeyNum 2500//索引表的最大容量#define MaxLineLen 500//书目串的最大长度#define MaxWordNum 10//词表的最大容量typedef struct{char *item[MaxKeyNum];//字符串的数组int last;//词表的长度}WordListType;//词表类型（顺序表） typedef struct LNode{//存放书号的链表int data[3];struct LNode *next;}LNode, *LinkList;typedef struct{//存放关键词的串char *ch;int length;}HString;typedef struct{HString *key; LinkList bnolist;}IdxTermType;//索引项类型 typedef struct{IdxTermType item[MaxKeyNum + 1];int last;}IdxListType;//索引表类型（有序表）char *buf;//书目串缓冲区WordListType wdlist;//词表int i;//无重复的关键字个数int b;//保留i的前一次变换的值int v;char *com[10] = {and,a,an,the,a,an,to,of};InitIdxList初始化操作，置索引表idxlist为空表，且在idxlist.item[0]设一空串。IdxListType *InitIdxList(IdxListType *idxlist){idxlist = (IdxListType *)malloc(sizeof(IdxListType));if(idxlist == NULL){printf(ERROR——1!);exit(-1);}idxlist-item[0].key = (HString *)malloc(sizeof(HString));idxlist-item[0].bnolist = (LinkList)malloc(sizeof(LNode));idxlist-item[0].key-ch = NULL;idxlist-item[0].key-length = 0;idxlist-item[0].bnolist-next = NULL;idxlist-last = 0;return idxlist;}GetLine从文件f读入一个书目信息到书目缓冲区buf其中v，buf是一个全局变量。当前设置的v最大是100，就是最多读取100行书的信息。void GetLine(FILE *f){int j = 0;static char