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

推荐阅读

保加利亚玫瑰精油怎么用？保加利亚玫瑰精油功效

孕妇咳嗽有痰吃什么好，孕妇咳嗽有痰的食疗方

九寨沟的资料200字九寨沟的资料

如何向私立整容医院要求退款流程如何向私立整容医院要求退款，如何向私立整容医院要求退款呢

五花肉烩桂笋怎么做的五花肉烩桂笋怎么做

如果单反放在三脚架上拍摄，遥控器与快门线哪个更好用？原因是什么？

蓼科植物有哪些图片蓼科植物有哪些

旗舰机|想换手机？只想要高端？这四款旗舰总有一款适合你

如何查看手机服务器的端口号？手机服务器端口号怎么看

以亮点为话题的作文

Photoshop制作创意的金属块拼凑文字

怎么获得天猫财神卡888元红包？

vivo云服务查找手机

火影忍者无差别对战在哪火影忍者无差别对战赛事哪里选择

ContentProvider启动过程分析

英国和英格兰是一个国家吗英国的区域位置英国和英格兰是一个国家吗英国的区域位置

历史上的独孤伽罗美吗

华为海思芯片处于什么水平,跟现在主流使用芯片对比如何？

罗小黑战记每集简介罗小黑战记观看顺序

冰箱属什么？详细解析及电器故障维修指南

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

推荐阅读

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