weixin_45720193的博客

依据文档要求，用户需要输入源文件和目标文件名，那么如何将提取源文件内容是重点，常见的提取方式是提取源文件的字符，即采用char数组存储，然而这种方式只能实现对文本文件的压缩和解压，不能对非文本文件进行压缩和解压，并且要实现任何文件的哈夫曼编码，只能对源文件中的字节进行哈夫曼编码，而采用int数组在实现转换字节的理解和编程上困难，故本文采用byte数组进行模拟，并且通过输入流提取源文件的字节数组。当递归到叶子节点时，将节点的字节值作为哈夫曼编码map的key，将对应的哈夫曼编码字符串作为map的value。

3.2 设计一个复制单链表的算法，将已知单链表中的每个结点进行复制为一个新结点，并插入到新的单链表中，要求算法的时间复杂度为O(n)。本人算法很烂，欢迎批评指教！