练习|练习 6-4 编写一个程序，根据单词的出现频率按降序打印输入的各个不同单词，并在每个单词的前面标上它的出现次数练习6-4编写一个程序，根据单

#include
#include
#include
#include

#define MAXWORD 100

/*Author Stat:founded 2017 11 26*/
static size_t word_count = 0;

struct line{
char *word;
size_t count;
struct line *next;
};

int getword(char *,int);
struct line *additem(struct line *,char *);
void swapcontent(struct line *,struct line *);
void showitem(struct line *);
struct line *talloc(void);
char *strdup(char *);

int main(void)
{
struct line *head;
char word[MAXWORD];

head = NULL;
while(getword(word,MAXWORD) != EOF)
if(isalpha(word[0]))
head = additem(head,word);
printf("Total word: %lu\n",word_count);
showitem(head);
return 0;
}

int getword(char *word,int n)
{
int c,getch(void);
void ungetch(int);
char *w = word;

while(isspace(c = getch()))
;
if(c != EOF)
*w++ = c;
if(!isalpha(c)){
*w = '\0';
return c;
}
for(; --n > 0; w++)
if(!isalpha(*w = getch())){
ungetch(*w);
break;
}
*w = '\0';
return word[0];
}

struct line *additem(struct line *p,char *w)
{
if(p ==NULL){
if((p = talloc()) == NULL){
printf("Out of memory!\n");
exit(EXIT_FAILURE);
}
if((p->word = strdup(w)) == NULL){
printf("Out of memory!\n");
exit(EXIT_FAILURE);
}
p->count = 1;
p->next = NULL;
word_count++;
}else if(strcmp(p->word,w) == 0)
p->count++;
else
p->next = additem(p->next,w);
if(p->next != NULL)
swapcontent(p,p->next);
return p;
}

void swapcontent(struct line *p,struct line *pn)
{
size_t temp;
char *temps;

if(p->count < pn->count){
temp = p->count;
p->count = pn->count;
pn->count = temp;
temps = p->word;
p->word = pn->word;
pn->word = temps;
}

}

void showitem(struct line *p)
{
if(p != NULL){
printf("%4lu %s\n",p->count,p->word);
showitem(p->next);
free(p->word);
p->word = NULL;
free(p);
p = NULL;
}
}

struct line *talloc(void)
{
return (struct line *)malloc(sizeof(struct line));
}

char *strdup(char *s)
{
char *p;

if((p = (char *)malloc(strlen(s)+1)) != NULL)
strcpy(p,s);
return p;
}

#define BUFSIZE 100

static char buf[BUFSIZE];
static int ps = 0;

int getch(void)
{
return (ps > 0) ? buf[--ps] : getchar();
}

void ungetch(int c)
{
if(ps > BUFSIZE)
printf("stack too full!\n");
else
buf[ps++] = c;
【练习|练习 6-4 编写一个程序，根据单词的出现频率按降序打印输入的各个不同单词，并在每个单词的前面标上它的出现次数】}

练习|练习 6-4 编写一个程序，根据单词的出现频率按降序打印输入的各个不同单词，并在每个单词的前面标上它的出现次数

推荐阅读

火焰纹章风花雪月困难难度职业怎么选困难难度学生职业选择

2023汉阳区五里幼儿园招生公告 2023汉阳区五里幼儿园招生公告时间

dnf宠物宝珠有哪些,拍卖行能买到的

智慧团建的初始密码是什么

秋月梨可以做秋梨膏吗

简述我国体育产业的发展状况

塑料瓶上的黏胶如何清除

哪里有免费的流程图模板可以使用？

椽组词檐组词

系列|周份额创新高，荣耀手机三个月重回国内前三，但仍有较大发展空间

子弹|荣耀靓机降价400元，1亿像素+100W快充，能挡子弹仅售3299元

现在做什么行业最赚钱,在中国最赚钱的4个行业

es文件分析器,文件后缀分析器

凉生结局最后怎么了

ios pubg国际服，刺激战场国际服ios

空调回收大概多少钱，废旧空调回收价格参考价

西门子洗衣机滚筒不转了呢如何处理与故障原因 ,原因竟是这样的

刚刚炒好的饭能放进冰箱吗

红霉素软膏|作为新一代“网红神药”，红霉素软膏真的是万能的吗？

结婚登记的程序都有什么规定结婚登记的程序都有什么

练习|练习 6-4 编写一个程序，根据单词的出现频率按降序打印输入的各个不同单词，并在 每个单词的前面标上它的出现次数

推荐阅读

练习|练习 6-4 编写一个程序，根据单词的出现频率按降序打印输入的各个不同单词，并在每个单词的前面标上它的出现次数