数据结构课程设计 文本文件单词的检索与计数

ntmain()3.2程序代码#include<stdio.h>#include<stdlib.h>#include<string.h>#defineLIST_INIT_SIZE500/*线性表存储空间的初始分配量*/#defineLISTINCREMENT10/*线性表存储空间的分配增量*/#defineFILE_NAME_LEN20/*文件名长度*/#defineWORD_LEN20/*单词长度*/#defineMaxStrSize256#definellength110/*规定一行有110个字节*/typedefstruct{?charch[MaxStrSize];/*ch是一个可容纳256个字符的字符数组*/intlength;}string;/*定义顺序串类型*/typedefstruct{?charword[WORD_LEN];/*存储单词,不超过20个字符*/?intcount;/*单词出现的次数*/}elem_type;typedefstruct{?elem_type*elem;/*存储空间基址*/?intlength;/*当前长度*/?intlistsize;/*当前分配的存储容量*/}sqlist;voidsqlist_init(sqlist*sq,elem_type*et){?sq->elem=et;sq->length=0;}voidsqlist_add(sqlist*sq,elem_type*et,char*word){?inti;intj;?for(i=0;i<sq->length;i++)?{ /*当前单词与加入的单词相同,直接统计,不做插入*/ if(strcmp(et[i].word,word)==0) { et[i].count++; return; } if(strcmp(et[i].word,word)>0) { break; } }