void readByLL(){ linkList->next = NULL; linkNode *p = linkList;linkNode *temp = p; if((filePath=fopen("InFile.txt","r"))==NULL){ perror("文件不存在或读取错误!"); exit(1); } while(fgets(buf,MAXSIZE,filePath)!=NULL){//逐行读取 len = strlen(buf); //获取长度 for(i=0;i<len+1;i++){ if(buf[i]>='a'&&buf[i]<='z'||buf[i]>='A'&&buf[i]<='Z'){ if(buf[i]>='A'&&buf[i]<='Z')buf[i] += 32; //转换小写 if(!flag_word)flag_word = true; //标识符转换 temp_word[j] = buf[i]; //临时单词变量赋值 j++; //当前单词长度++ }else{ linkNode *node = (LinkList)malloc(sizeof(linkNode)); node->next = NULL; if(flag_word){ flag_word=false; bool flag_equ=false; //等值标识符 while(p){ if(strcmp(p->word,temp_word)==0){p->count++;flag_equ=true;p = linkList;break;} temp = p;p = p->next; }p = temp; if(!flag_equ){strcpy(node->word,temp_word);node->count = 1;p->next = node;n++;} j = 0;p = linkList->next; }memset(temp_word, 0, sizeof(temp_word)); } } } for(p=linkList->next;p!=NULL;p=p->next) for(temp=p->next;temp!=NULL;temp=temp->next){ if(strcmp(p->word,temp->word)>0){ x = p->count;strcpy(temp_word,p->word); p->count = temp->count;strcpy(p->word,temp->word); temp->count = x;strcpy(temp->word,temp_word); } }memset(temp_word, 0, sizeof(temp_word)); fileWrite = fopen("OutFile2.txt","w");p=linkList->next;num = n;n = 0; while(p){fprintf(fileWrite,"%s %d\n",p->word,p->count);p=p->next;} }

时间: 2023-12-06 11:41:59 浏览: 45
这段代码是一个读取文件并统计单词出现次数的程序。主要思路是逐行读取文件内容,然后对每个单词进行处理,最终输出每个单词及其出现次数。 具体实现上,使用一个链表来保存每个单词及其出现次数,对于每个单词,先判断是否为字母,如果是则将其转换为小写并保存在一个临时变量中,否则将临时变量中的单词加入链表中,并清空临时变量。在将单词加入链表时,需要判断该单词是否已经在链表中出现过,如果已经出现过,则将其出现次数加1,否则将其加入链表中。 最后将链表按照单词出现次数从大到小排序,并将结果输出到文件中。
相关问题

void Create(LinkList &Head, int score, int rank, int sex, char name[], char college[], char item[]) { LinkNode *p = Head->next, *s; //如果链表为空,则做初始化链表 if (p == NULL) { s = (LinkNode *)malloc(sizeof(LinkNode)); assert(s != NULL); s->score = score; s->rank = rank; s->sex = sex; strcpy(s->name, name); strcpy(s->college, college); strcpy(s->item, item); s->next = NULL; Head->next = s; } else { while (p->next != NULL) { p = p->next; } s = (LinkNode *)malloc(sizeof(LinkNode)); assert(s != NULL); s->score = score; s->rank = rank; s->sex = sex; strcpy(s->name, name); strcpy(s->college, college); strcpy(s->item, item); s->next = NULL; p->next = s; } }

这是一个函数,用于向链表中添加节点(学生信息),函数的参数包括链表头指针Head,学生的成绩score,名次rank,性别sex,姓名name,学院college和项目item。函数的具体实现如下: 1. 首先判断链表是否为空,如果为空则新建一个节点作为头节点,并将新节点作为第一个节点。 2. 如果链表不为空,则遍历链表,找到链表的末尾节点,将新节点添加在其后面。 3. 新建节点时,需要动态分配内存空间,判断是否分配成功。 4. 将学生的信息存储到节点中,包括成绩、名次、性别、姓名、学院和项目。 5. 将新节点添加到链表末尾,即链表尾部节点的next指针指向新节点。 函数的完整代码如下: ```c void Create(LinkList &Head, int score, int rank, int sex, char name[], char college[], char item[]) { LinkNode *p = Head->next, *s; // 如果链表为空,则做初始化链表 if (p == NULL) { s = (LinkNode *)malloc(sizeof(LinkNode)); assert(s != NULL); s->score = score; s->rank = rank; s->sex = sex; strcpy(s->name, name); strcpy(s->college, college); strcpy(s->item, item); s->next = NULL; Head->next = s; } else { while (p->next != NULL) { p = p->next; } s = (LinkNode *)malloc(sizeof(LinkNode)); assert(s != NULL); s->score = score; s->rank = rank; s->sex = sex; strcpy(s->name, name); strcpy(s->college, college); strcpy(s->item, item); s->next = NULL; p->next = s; } } ```

s = (LinkNode *)malloc(sizeof(LinkNode)); assert(s != NULL); s->score = score; s->rank = rank; s->sex = sex; strcpy(s->name, name); strcpy(s->college, college); strcpy(s->item, item); s->next = NULL; Head->next = s;其中代码改成头插法怎么改

将链表节点插入到链表头部的操作称为头插法,可以将新节点插入到链表头部,然后让新节点的next指向原来的头节点。头插法的代码实现如下: ```c void Create(LinkList &Head, int score, int rank, int sex, char name[], char college[], char item[]) { LinkNode *s = (LinkNode *)malloc(sizeof(LinkNode)); assert(s != NULL); s->score = score; s->rank = rank; s->sex = sex; strcpy(s->name, name); strcpy(s->college, college); strcpy(s->item, item); s->next = Head->next; Head->next = s; } ``` 相比于原来的代码,头插法只需在新节点的next指针赋值时,将其指向原来的头节点即可,同时不需要遍历链表找到末尾节点。

相关推荐

#include <iostream> using namespace std; #define Maxsize 200 #define ERROR 0 typedef struct Node { char data; struct Node* next; int length; } Linklist; Linklist* Initlist() { Linklist* T; T = new Linklist; T->next = NULL; T->length = 0; return T; } void StrAssign(Linklist*& T, char str[]) { T = Initlist(); Linklist* p = T; for (int i = 0; str[i] != '\0'; i++) { Linklist* s = new Linklist; s->data = str[i]; p->next = s; p = s; T->length++; } p->next = NULL; } Linklist* Concat(Linklist* S1, Linklist* S2) { Linklist* p1, * p2, * L, * p, * r; int len1 = 0, len2 = 0; L = Initlist(); r = L; p1 = S1->next; while (p1) { p = new Linklist; p->data = p1->data; p1 = p1->next; p->next = NULL; r->next = p; r = p; len1++; } r->next = NULL; p2 = S2->next; while (p2) { p = new Linklist; p->data = p2->data; p2 = p2->next; p->next = NULL; r->next = p; r = p; len2++; } L->length = len1 + len2; return L; } Linklist* Substr(Linklist* L, int pos, int len) { if (pos > L->length || pos < 1 || pos + len > L->length || len < 0) return ERROR; Linklist* p, * r, * l, * rr; l = Initlist(); r = L->next; rr = l; for (int i = 1; i < pos; i++) r = r->next; for (int i = 0; i < len; i++) { p = new Linklist; p->data = r->data; r = r->next; p->next = NULL; rr->next = p; rr = p; } l->length = len; return l; } void Replace(Linklist* L, Linklist T, Linklist V) { L = L->next; Linklist* headT = T.next; while (L) { if (L->data == headT->data) { Linklist* t = headT->next; Linklist* l = L->next; for () } } } void print(Linklist* L) { Linklist* p = L->next; while (p) { cout << p->data; p = p->next; }

最新推荐

recommend-type

matlab下载.pdf

matlab下载下载方式及注意事项
recommend-type

Android系统原理及开发要点详解-从入门到精通

Android系统原理及开发要点详解 Java4 Android视频教程 Android开发视频教学 从入门到精通 Android的软件管理器的开发教程视频 Android深入浅出_Android高端课程分享试听 JavaWeb Android系统的手机防盗软件的实现 Android开发入门与实战随书视频 视频列表.txt 0.0MB 开发入门与实战代码.rar 6.1MB 第9章 我来“广播”你的“意图”——Intent和Broadcast面对面.wmv 15.1MB 第8章 移动信息仓库——Android的数据存储操作之轻轻地我保护——SharedPreferences存储-2.wmv 0.6MB 第8章 移动信息仓库——Android的数据存储操作之轻轻地我保护——SharedPreferences存储-1.wmv 24.3MB 第8章 移动信息仓库——Android的数据存储操作之Android数据存储概述.wmv 57.7MB 第7章 良好的学习开端——Android基本组件介绍之友好地互动交流——对话框(Dialog)介绍与实例-2.wmv 7.
recommend-type

GESP等级认证 2024年6月 C++一级真题

GESP等级认证 2024年6月 C++一级真题 从官网上刚刚下载下来的,题都是热乎的,这可是最新真题 大家看一看瞧一瞧,走过路过不要错过,免费下载,全篇无水印,不好用随便吐槽我! 涵盖选择题,判断题,编程题,基础知识多,满满的干货,非常建议下载!!!!! 萌新小白来做做题,复习巩固都很合适!
recommend-type

大学生创业计划书(35)三份资料.doc

大学生创业计划书(35)三份资料.doc
recommend-type

移动边缘计算在车辆到一切通信中的应用研究

"这篇论文深入研究了移动边缘计算(MEC)在车辆到一切(V2X)通信中的应用。随着车辆联网的日益普及,V2X应用对于提高道路安全的需求日益增长,尤其是那些需要低延迟和高可靠性的应用。然而,传统的基于IEEE 802.11p标准的技术在处理大量连接车辆时面临挑战,而4G LTE网络虽然广泛应用,但因其消息传输需经过核心网络,导致端到端延迟较高。论文中,作者提出MEC作为解决方案,它通过在网络边缘提供计算、存储和网络资源,显著降低了延迟并提高了效率。通过仿真分析了不同V2X应用场景下,使用LTE与MEC的性能对比,结果显示MEC在关键数据传输等方面具有显著优势。" 在车辆到一切(V2X)通信的背景下,移动边缘计算(MEC)扮演了至关重要的角色。V2X涵盖了车辆与车辆(V2V)、车辆与基础设施(V2I)、车辆与行人(V2P)以及车辆与网络(V2N)等多种交互方式,这些交互需要快速响应和高效的数据交换,以确保交通安全和优化交通流量。传统的无线通信技术,如IEEE 802.11p,由于其技术限制,在大规模联网车辆环境下无法满足这些需求。 4G LTE网络是目前最常用的移动通信标准,尽管提供了较高的数据速率,但其架构决定了数据传输必须经过网络核心,从而引入了较高的延迟。这对于实时性要求极高的V2X应用,如紧急制动预警、碰撞避免等,是不可接受的。MEC的出现解决了这个问题。MEC将计算能力下沉到网络边缘,接近用户终端,减少了数据传输路径,极大地降低了延迟,同时提高了服务质量(QoS)和用户体验质量(QoE)。 论文中,研究人员通过建立仿真模型,对比了在LTE网络和MEC支持下的各种V2X应用场景,例如交通信号协调、危险区域警告等。这些仿真结果验证了MEC在降低延迟、增强可靠性方面的优越性,特别是在传输关键安全信息时,MEC能够提供更快的响应时间和更高的数据传输效率。 此外,MEC还有助于减轻核心网络的负担,因为它可以处理一部分本地化的计算任务,减少对中央服务器的依赖。这不仅优化了网络资源的使用,还为未来的5G网络和车联网的发展奠定了基础。5G网络的超低延迟和高带宽特性将进一步提升MEC在V2X通信中的效能,推动智能交通系统的建设。 这篇研究论文强调了MEC在V2X通信中的重要性,展示了其如何通过降低延迟和提高可靠性来改善道路安全,并为未来的研究和实践提供了有价值的参考。随着汽车行业的智能化发展,MEC技术将成为不可或缺的一部分,为实现更高效、更安全的交通环境做出贡献。
recommend-type

管理建模和仿真的文件

管理Boualem Benatallah引用此版本:布阿利姆·贝纳塔拉。管理建模和仿真。约瑟夫-傅立叶大学-格勒诺布尔第一大学,1996年。法语。NNT:电话:00345357HAL ID:电话:00345357https://theses.hal.science/tel-003453572008年12月9日提交HAL是一个多学科的开放存取档案馆,用于存放和传播科学研究论文,无论它们是否被公开。论文可以来自法国或国外的教学和研究机构,也可以来自公共或私人研究中心。L’archive ouverte pluridisciplinaire
recommend-type

神经网络在语音识别中的应用:从声波到文字的5个突破

![神经网络在语音识别中的应用:从声波到文字的5个突破](https://img-blog.csdnimg.cn/6c9028c389394218ac745cd0a05e959d.png) # 1. 语音识别的基本原理** 语音识别是一项将人类语音转化为文本的过程,其基本原理是将声波信号转换为数字信号,并通过机器学习算法识别语音中的模式和特征。 语音信号由一系列声波组成,这些声波具有不同的频率和振幅。语音识别系统首先将这些声波数字化,然后提取特征,如梅尔频率倒谱系数 (MFCC) 和线性预测编码 (LPC)。这些特征可以描述语音信号的声学特性,如音高、响度和共振峰。 提取特征后,语音识别
recommend-type

mysql 010338

MySQL错误码010338通常表示“Can't find file: 'filename' (errno: 2)”。这个错误通常是数据库服务器在尝试打开一个文件,比如数据文件、日志文件或者是系统配置文件,但是因为路径错误、权限不足或其他原因找不到指定的文件。"filename"部分会替换为实际出错的文件名,而"errno: 2"是指系统级别的错误号,这里的2通常对应于ENOENT(No such file or directory),也就是找不到文件。 解决这个问题的步骤一般包括: 1. 检查文件路径是否正确无误,确保MySQL服务有权限访问该文件。 2. 确认文件是否存在,如果文件丢失
recommend-type

GIS分析与Carengione绿洲地图创作:技术贡献与绿色项目进展

本文主要探讨了在GIS分析与地图创建领域的实践应用,聚焦于意大利伦巴第地区Peschiera Borromeo的一个名为Carengione Oasis的绿色区域。作者Barbara Marana来自意大利博尔戈莫大学工程与应用科学系,她的研究团队致力于为当地政府提交的一个项目提供技术及地理参照支持。 项目的核心目标是提升并利用Carengione Oasis这一生态空间,通过GIS(地理信息系统)技术对其进行深度分析和规划。研究过程首先进行了一次GIS预分析,通过全面了解研究区域内的各种地理对象和特征,为后续工作奠定了基础。在这个阶段,团队采用了手持GPS导航器进行数据采集,这种方法的优点在于操作简便,能够迅速完成调查,但数据精度相对较低,仅为3至5米,这可能会影响到最终地图的精确度。 所采集的数据被导入到Esri的ArcMap 10.4.1版本中进行处理,这个选择表明了团队对主流GIS软件的信任和应用能力。此外,为了弥补GPS数据不足,他们还利用免费航空摄影图像对难以到达或不便于测量的区域进行了补充编辑,增强了地图的细节和完整性。 研究结果包括一系列专题图、公制地图以及地理参考图,甚至实现了3D虚拟漫游,使读者能够近乎真实地体验该地区。然而,由于数据精度不高,这些成果并未直接用于更新伦巴第官方地图(DBTR),仅部分数据被捐赠给了OpenStreetMap这样的开放数据平台,以供其他研究者和公众使用。 尽管如此,这项工作被视为未来进行更高精度调查的起点,未来有望提高地图的准确性,并将其成果纳入官方地图系统。此外,计划创建一个故事地图,以便更生动地呈现研究团队在Carengione Oasis项目中的探索和发现过程,增强地图背后的故事性和可理解性。 这项GIS研究不仅展示了地理信息系统在规划和管理绿色空间中的实用价值,而且体现了跨学科合作与开放数据共享的理念,对于提升地理信息的可用性和公众参与度具有重要意义。随着技术的进步和精度的提升,GIS将在未来的环保和可持续发展项目中发挥更大作用。
recommend-type

"互动学习:行动中的多样性与论文攻读经历"

多样性她- 事实上SCI NCES你的时间表ECOLEDO C Tora SC和NCESPOUR l’Ingén学习互动,互动学习以行动为中心的强化学习学会互动,互动学习,以行动为中心的强化学习计算机科学博士论文于2021年9月28日在Villeneuve d'Asq公开支持马修·瑟林评审团主席法布里斯·勒菲弗尔阿维尼翁大学教授论文指导奥利维尔·皮耶昆谷歌研究教授:智囊团论文联合主任菲利普·普雷教授,大学。里尔/CRISTAL/因里亚报告员奥利维耶·西格德索邦大学报告员卢多维奇·德诺耶教授,Facebook /索邦大学审查员越南圣迈IMT Atlantic高级讲师邀请弗洛里安·斯特鲁布博士,Deepmind对于那些及时看到自己错误的人...3谢谢你首先,我要感谢我的两位博士生导师Olivier和Philippe。奥利维尔,"站在巨人的肩膀上"这句话对你来说完全有意义了。从科学上讲,你知道在这篇论文的(许多)错误中,你是我可以依