数据结构书上的一道单链表题

一个有趣的关于单链表的算法题

最近在刷数据结构时，发现了一道比较有趣的题目。题目意思如下：
从键盘输入w1…wn共计n个英语单词，请用单链表存储，如果遇到重复的单词，则仅存储一个就好，统计出现次数最多的单词，并打印该单词的前K个字母
注：如果有出现单词次数一样多的情况，默认输出先存储的那个单词。

根据这个题目，我们可以进行算法的设计，大体思路为从键盘输入一个单词，然后检查单词是否出现在链表结点中，若出现，则进行该节点的count值+1，若没有出现，即原来链表中并未存储该单词。则在链表中尾插入一个新节点。最后进行统计输出出现次数最多的单词，并输出前K个字母。

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
typedef struct Node//定义链表的结点类型
{
	char data[25];//数据域
	struct Node*next;
	int count;//单词出现的频次
}node;
node*create()//建立头结点
{
	node*head = (node*)malloc(sizeof(node));
	head->next = NULL;
	return head;
}
/**检查链表中是否出现与输入的单词相匹配的情况，若有则返回该节点，若无，
则继续搜索下一个结点*/
node*checkNode(node*head,char*word)
{
	node*p;
	if (head == NULL)
		return NULL;
	p = head->next;
	while (p != NULL)
	{
		if (strcmp(p->data, word) == 0)
			return p;
		else
			p= p->next;
	}
	return NULL;
}
void Insert(node*head, char*b)//链表的尾插入法
{
	node*newNode = (node*)malloc(sizeof(node));
	while (head->next != NULL)
		head = head->next;
	head->next = newNode;
	strcpy(newNode->data, b);
	newNode->count = 1;
	newNode->next = NULL;
}
/**将输入的单词与链表中已有的单词进行比对，若不相同则进行存储，若相同，
则存储该单词的结点count值+1
*/
node*createList()
{
	int n;
	char word[25];
	node*p1, *wordcheck;
	printf("请输入单词的个数\n");
	scanf("%d", &n);
	node*head = create();
	p1 = head;
	printf("请输入单词,以空格作为分隔符\n");
	while (n)
	{
		scanf("%s", word);
		wordcheck = checkNode(head, word);
		if (wordcheck == NULL)
			Insert(head, word);
		else
			wordcheck->count++;
		n--;
	}
	return head;
}
void SortInput(node*head)
{
	int k;
	node*p1, *maxcount;
	if (head == NULL)
		return;
	maxcount = head->next;//赋予maxcount指针初值
	for (p1 = head->next; p1 ->next!= NULL; p1 = p1->next)//用p1指针去遍历链表结点
	{
		if (maxcount->count < p1->count)//如果发现p1指向的结点单词频次高于maxcount指向结点的单词频次
			maxcount = p1;//将maxcount指向p1
	}
	printf("出现最多单词的为%s\n", maxcount->data);
	printf("出现次数%d\n", maxcount->count);
	printf("输入要输出单词的前k个字母\n");
	fflush(stdin);//清空输入缓冲区
	scanf("%d", &k);
	for (int i = 0; i < k; i++)
		printf("%c", maxcount->data[i]);
}
int main()
{
	node*list = createList();
	SortInput(list);
	putchar('\n');
	return 0;
}

演示效果如下所示：