在下列题目中任选一题：

1.使用单链表实现不限大小的十进制整数，并实现加、减运算。

2.分析基本插入、Shell、基本选择、堆、冒泡、快速、基数、二路归并排序算法，并写出其中至少7种算法的完整程序。

3.用Huffman编码实现对一个英文文本文件的压缩与解压缩。

4.分析求图的最短路径算法，并写出其实现程序。