一、题目与要求：

1、运算器

问题描述：加减乘运算器。

要 求：使用给定文件进行输入输出，必须采用双向链表实现任意位数的正负整数或小数的加法、减法和乘法运算。每个结点存储一位数字。算出的结果若是小数，整数部分的高位若为0要去掉，小数部分的低位若为0要去掉，若0085.56700，最后结果应为85.567。

文件说明：给定的文件a*.txt为第一个数，b*.txt为第二个数，要求加法产生的结果存储在add*.txt中，减法产生的结果存储在sub*.txt中，乘法产生的结果存储在mul*.txt中，*为对应的一组数据，共给出十组数据。并提供十组加减乘结果，供大家对照参考。

2、排序算法验证及评价

问题描述：排序器

要 求：实现以下六种排序算法，将给定的不同规模大小的数据文件（data01.txt，data02.txt，data03.txt，data04.txt）进行排序，并将排序结果分别存储到sorted01.txt，sorted02.txt，sorted03.txt和sorted04.txt文件中。

1）、Shell排序； 2）、Quick排序

3）、锦标赛排序； 4）、堆排序

5）、归并排序； 6）、基数排序

在实现排序算法1）~4）时，统计数据元素比较的次数和交换的次数，进而对这四种算法在特定数据条件下的效率进行分析和评判。

哈哈哈—…………你怎么知道我是你隔壁的？