RtxVEGA的博客

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

一个有趣的关于单链表的算法题 最近在刷数据结构时，发现了一道比较有趣的题目。题目意思如下： 从键盘输入w1…wn共计n个英语单词，请用单链表存储，如果遇到重复的单词，则仅存储一个就好，统计出现次数最多的单词，并打印该单词的前K个字母 注：如果有出现单词次数一样多的情况，默认输出先存储的那个单词。 根据这个题目，我们可以进行算法的设计，大体思路为从键盘输入一个单词，然后检查单词是否出现在链表结点中，若出现，则进行该节点的count值+1，若没有出现，即原来链表中并未存储该单词。则在链表中尾插入一个新节点。最后