使用单链表统计英文文本单词个数

最新推荐文章于 2024-05-21 10:00:00 发布

SuilandCoder

最新推荐文章于 2024-05-21 10:00:00 发布

阅读量3k

点赞数 2

CC 4.0 BY-SA版权

分类专栏： C C++ 数据结构文章标签： c语言单链表统计单词

本文链接：https://blog.youkuaiyun.com/SuilandCoder/article/details/78566026

C C++ 同时被 2 个专栏收录

13 篇文章

订阅专栏

数据结构

6 篇文章

订阅专栏

本文介绍了一个使用单链表实现的程序，该程序可以统计输入文本中的单词数量及其出现频率。通过对文本进行逐字符扫描，识别出单词并将其按字母顺序插入到单链表中。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include "stdio.h" 
#include "malloc.h"
#include "string.h"
/**
*		因为扫描的过程需要往线性表中增加数据，所以使用单链表的形式，减少移动 
*		
*		注意下面三个*********************************************中的内容
* 		都是容易出错的地方！ 
*/ 

//统计字符串中单词个数及每个单词出现次数
typedef struct WordsNode{
	int time;
	char s[20];//单词，最长长度为20 
	WordsNode *next; 
}WList; 

	
//将单词插入到带头节点的递增顺序排列的单链表中 
WList *function(char word[],WList *list){
	WordsNode *p=list->next,*pre=list;;
	while(p&&strcmp(p->s,word)<0){
		pre=p;
		p=p->next;
	}
	if(p==NULL || strcmp(p->s,word)){
		WordsNode *node=(WList *)malloc(sizeof (WordsNode));
		node->time=1;
		strcpy(node->s,word);//***********字符串不能直接赋值，需要拷贝或者手动遍历赋值！！！*************** 
		node->next=pre->next;
		pre->next=node;
	}else if(strcmp(p->s,word)==0){
		p->time=p->time+1;
	}
	return list; 
}

//扫面文章字符串，生成递增的单链表 
WList *create(char *text){
	WList *list=(WList *)malloc(sizeof (WordsNode));//头结点 
	list->next=0;
	int i=0,j=0;
	char c=text[i];
	char word[20];
	while(c!='\0'){
		if((c>='A'&&c<='Z') || c>='a'&&c<='z'){
			word[j]=c;
			j++;
		}else{
			if(j>0){
				word[j]='\0';//******************字符结束标志！！！************************
				list=function(word,list);
				j=0;
			}
		}
		i++;//***************************不要忘记递增！！！最好循环开始的时候就写好********************************* 
		c=text[i];	
	}
	return list;
}

void print(WList *list){
	WordsNode *p=list->next;
	while(p) {
		printf("%10s	:%10d次\n",p->s,p->time);
		p=p->next;
	}
}

int main(){
	char s[300]="If the public can be well educated to enhance their awareness over the benefits of promoting Chinese culture | preserving the living circumstance | promoting the phenomenon mentioned, it would be much better.";
	WList *list=create(s);
	print(list);
}