问答题 设键盘输入n个英语单词,输入格式为n,w 1 ,w 2 ,…,w n ,其中n表示随后输入英语单词的个数,试编一程序,建立一个单向链表,实现:(1)如果单词重复出现,则只在链表上保留一个(单考生做)。(2)除满足(1)的要求外。链表结点还应有一个计数域,记录该单词重复出现的次数,然后输出出现次数最多的前k(k≤n)个单词(统考生做)。【南京航空航天大学1998九(10分)】
【正确答案】正确答案:链表结点的数据域存放英文单词,可用字符数组表示,单词重复出现时,链表中只保留一个,单词是否相等的判断使用strcmp函数,结点中增设计数域,统计单词重复出现的次数。
【答案解析】