数据结构课程设计--单词频率统计.doc

课程设计 5 单词频率统计 基本功能要求：（1） 从文件中读出一篇英文文章，将不同的单词存入堆中，建立相应的索引表确定各单词在堆中存储的位置及出现的次数。（参考第四章应用举例图书馆关键字或教材P86）（2） 按出现的频率递减的次序输出。实验源程序:#include#include#include#define Max 50typedef struct xccint n;char pMax;Word;typedef struct xiang Word w; struct xiang *next;LinkWord;LinkWord *Createnote(void);void dealwith(LinkWord *L,char c);int compare(char const p,char const c);void storage(char p,char c);void display(LinkWord const *L);void clear(char p,int n);void DeletNode(LinkWord *s, LinkWord *p);int main(void)char cMax=;int i=0,max=0;char ch=0;char sourceMax=;char endMax=;LinkWord *L=Createnote();/头结点LinkWord *s=L,*p=NULL,*q=NULL;FILE *fp1=NULL,*fp2=NULL;printf(请输入源文件路径:);gets(source);printf(请输入输出文件路径:);gets(end);fp1=fopen(source,r);if(fp1=NULL)printf(Cant open this file!n);exit(0);while( (ch=fgetc(fp1)!=EOF )if( (ch=65&ch=97&ch=65&c0=97&c0next) if(p = NULL)break; max = p-w.n; while(q != NULL) if(q-w.n p-w.n) p = q; q = q-next; fprintf(fp2,%s.%dn,p-w.p,p-w.n); DeletNode(s,p);/删除s链表中的p指向的结点 fclose(fp2);free(L);printf(nn操作成功，请在%s中查看结果!nn,end);printf(按任意键结束!n);getch();return 0;void DeletNode(LinkWord *s, LinkWord *p)/删除s链表中的p指向的结点 LinkWord *q = s; while(q-next != p) q = q-next; q-next = p-next; free(p);void clear(char p,int n)/清空c数组 int i=0;for(i = 0; i next != NULL)/查找链表中是否存在这个单词p=p-next;if( compare(p-w.p,c) )p-w.n+;return;if(p-next = NULL)/不存在就存放在最后 p-next = Createnote(); p-next-w.n = 1; storage(p-next-w.p,c);/将c中的单词存到结点中int compare(char const p,char const c)/判断p中单词与c中单词是否相同 for( ;*p != 0 & *c != 0 ; ) if( *p+ != *c+)return 0; return (*p = 0 & *c = 0)?1:0;LinkWord *Createnote(void)LinkWord *L = (LinkWord *)malloc(sizeof(LinkWord);L-next = NULL; L-w.n = 0;return (L);void storage(char p,char c)/将数组c中的单词存到数组p中 while( *p+ = *c+ ) ;void display(LinkWord const *L)LinkW