数据结构C语言版 索引表.docVIP

/* 数据结构C语言版 索引表 P86-P87 编译环境：Dev-C++ 4.9.9.2 日期：2011年2月8日 说明一下，常用词表文件的数据，第一行是词表含有的常用词个数，然 后每一行一个词，都是以回车符结束的。 书目文件，每一行前面三个字符是书号，后面紧接着是书名，而没有空 格，每一行一本书，以回车符结束。文件以一个空行结束。 注意是回车符结束，这个要用编辑器显示了回车符的才能够看到，我就 是不小心删了，然后一直出错的。 */ #include stdio.h #include string.h #include malloc.h #include stdlib.h typedef int ElemType; // 串的堆分配存储 typedef struct { char *ch; // 若是非空串,则按串长分配存储区,否则ch为NULL int length; // 串长度 }HString; // 带头结点的线性链表类型 typedef struct LNode // 结点类型 { ElemType data; struct LNode *next; }LNode,*Link,*Position; typedef struct LinkList // 链表类型 { Link head,tail; // 分别指向线性链表中的头结点和最后一个结点 int len; // 指示线性链表中数据元素的个数 }LinkList; //这里将有三个表，词表（一本书中的关键词），索引表，常用词表 #define MaxKeyNum 25 // 索引表的最大容量(关键词的最大数) #define MaxLineLen 100 // 书目串(书名+书号)buf的最大长度 #define MaxWordNum 10 // 词表(一本书的关键词)的最大容量 #define MaxNoIdx 10 // 常用词(仅指大写)的最大数 typedef struct _WordListType { char *item[MaxWordNum]; // 词表(字符串)指针数组 int last; // 词的数量 }WordListType; // 词表类型(顺序表) typedef struct { HString key; // 关键词(堆分配类型,HString.h) LinkList bnolist; // 存放书号索引的链表(LinkList.h) }IdxTermType; // 索引项类型 typedef struct { IdxTermType item[MaxKeyNum+1]; int last; // 关键词的个数 }IdxListType; // 索引表类型(有序表) typedef struct { char *item[MaxNoIdx]; // 常用词表指针数组 int last; // 常用词的数量 }NoIdxType; // 常用词表类型(有序表) // 全局变量 char buf[MaxLineLen+1] = {\0}; // 当前书目串(包括\0) WordListType wdlist; // 暂存一本书的词表 NoIdxType noidx; // 常用词表 #define MaxBookNum 10 // 假设只对10本书建索引表 #define MaxKeyNum 25 // 索引表的最大容量(关键词的最大数) #define MaxLineLen 100 // 书目串(书名+书号)buf的最大长度 typedef struct { char bookname[MaxLineLen]; // 书目串 int bookno; // 书号 }BookTermType; // 书目项类型 typedef struct BookListType // 书目表类型(有序表) { BookTermType item[MaxBookNum]; int last; // 书目的数量 }BookListType; // 书目表类型(有序表) // 生成一个其值等于串常量chars的串T int StrAssign(HString *T, char *chars) { int i,j; if((*T).ch) free((*T).ch); // 释放T原有空间 i = strlen(chars); // 求chars的长度i if(!i) { // chars的长度为0 (*T).ch = NULL; (*T).length = 0;