用链表统计各字母在文本中出现的次数

最新推荐文章于 2021-03-16 15:22:05 发布

原创最新推荐文章于 2021-03-16 15:22:05 发布 · 816 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

本文介绍了一种使用C语言实现的统计文本中各字母出现次数的方法。通过读取指定文件，利用链表结构存储单词及其出现次数，最终展示每个单词的统计结果。

统计各字母在文本中出现的次数

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
struct word{
   char word[200];
   int num;
   struct Sword * next;
};
typedef struct word Word;
void add(Word * Head,char str[]);
void show(Word * Head);
int main()
{
   FILE * fp;
   char filename [] ="D:\\test\\678.txt";//打开读的文件位置自定义
   char str[200]; //暂存一个单词的数组
   Word * Head;
   Head = (Word *)malloc(sizeof(Word)); //头指针
   memset(Head,0,sizeof(Word));
   if((fp = fopen(filename,"r"))==NULL){ //读初始化
       printf("Can not open file");
       exit(0);
   }
   while(fscanf(fp,"%s",str) != EOF){ //读文件
       add(Head,str); //添加到链表
   }
   fclose(fp); //关闭读
   show(Head);
   return 0;
}
void add(Word * Head,char str[]){
   Word * tw;
   Word * p = Head;
   while(1){
       if(strcmp(p->word,str)==0){ //判断是否和当前单词相同
           p->num++; //相同此单词个数++
           return;
       }else{ //不同遍历下个元素看是否后后面的元素相同
               if(p->next != NULL){
                   p = p->next;
               }else{ //与链表上所有的都不同新建一个节点
                   tw = (Word *)malloc(sizeof(Word));//动态分配内存空间
                   memset(tw,0,sizeof(Word));
                   sprintf(tw->word,"%s",str);//将单词保存
                   tw->num++; //单词数++
                   p->next = tw; //p的下一个节点为tw 就是连到链表上
                   return;
               }
           }
       }
}
void show(Word * Head){
   Word *pn=Head;
    while(pn!=NULL)//条件为当前节点，遍历时主要显示当前节点
{ pn=pn->next;
printf("%s:%d\n",pn->word,pn->num);
}
}