数据结构练习：词典检索系统

简介：
本项目为数据结构课程实践作业，旨在通过构建词典检索系统，提升对哈希表、二叉搜索树等数据结构的理解与应用能力。 在英文里，“anagram”指的是通过重新排列单词中的字母来形成的新词，可以翻译为“变位词”。例如，said(say的过去式)有一个变位词dais(讲台)。中世纪时期，在欧洲各地流行这种文字游戏，并且人们普遍相信一种神秘的观点：将一个人的名字倒过来拼写可能会揭示出与他的本性和命运有关的信息。因此，除了作为一种娱乐方式外，人们对变位词还抱有严肃的态度，许多学者一生致力于创造新的变位词。 这个项目的目标是设计一个能够查找变位词的词典检索系统。具体要求如下： 1. 使用文件diction.txt存储字典。 2. 尽可能提高算法效率： - 构造Pair类：`struct Pair{String stampCode; // 特征码 LinkList words; // 词语链表};` - 编写函数void transform(String &code, const String &str)，该函数可以生成一个单词的特征码。 3. 主程序分为四部分： (1)从diction.txt中读取100个单词，并构建初始特征码词典。例如，创建Pair类型的数组tempdiction[100]来存储这些信息。 请根据上述指导完成项目开发工作。