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;} }

这段代码是一个读取文件并统计单词出现次数的程序。主要思路是逐行读取文件内容，然后对每个单词进行处理，最终输出每个单词及其出现次数。

具体实现上，使用一个链表来保存每个单词及其出现次数，对于每个单词，先判断是否为字母，如果是则将其转换为小写并保存在一个临时变量中，否则将临时变量中的单词加入链表中，并清空临时变量。在将单词加入链表时，需要判断该单词是否已经在链表中出现过，如果已经出现过，则将其出现次数加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指针指向新节点。

函数的完整代码如下：

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;
    }
}

#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; }

这段代码是关于单链表的字符串操作，包括字符串初始化、拼接、子串截取和替换。其中，Initlist()函数用于初始化一个链表，StrAssign()函数用于将一个字符数组转化成链表存储，Concat()函数用于将两个链表拼接成一个新的链表，Substr()函数用于截取一个链表的子串，Replace()函数用于将链表中的某个子串替换成另一个链表。print()函数用于输出链表的内容。