实验三：（线性表实验-链式存储，综合性，3 学时）
一、实验目的
通过本实验的学习，掌握带表头结点的单链表基本操作的实现，为灵活运用线性表奠定
基础。
二、实验内容
【问题描述】
设计一个一元稀疏多项式简单计算器。
【基本要求】
一元稀疏多项式简单计算器的基本功能是：
（1）输入并建立多项式；
（2）输出多项式，输出形式为整数序列：n,c
1
,e
1
,c
2
,e
2
,…,c
n
,e
n
,其中 n 是多项式的项
数，c
i
,e
i
分别是第 i 项的系数和指数，序列按指数降序排列；
（3）多项式 a 和 b 相加，建立多项式 a+b；
（4）多项式 a 和 b 相减，建立多项式 a-b。
【测试数据】
（1）(2x+5x
8
-3.1x
11
)+(7-5x
8
+11x
9
)=(-3.1x
11
+11x
9
+2x+7)；
（2）(6x
-3
-x+4.4x
2
-1.2x
9
)-(-6x
-3
+5.4x
2
-x
2
+7.8x
15
)=(-7.8x
15
-1.2x
9
+12x
-3
-x)；
（3）(1+x+x
2
+x
3
+x
4
+x
5
)+(-x
3
-x
4
)=(1+x+x
2
+x
5
)；
（4）(x+x
3
)+(-x-x
3
)=0；
（5）(x+x
100
)+(x
100
+x
200
)=(x+2x
100
+x
200
)；
（6）(x+x
2
+x
3
)+0=(x+x
2
+x
3
)；
（7）互换上述测试数据中的前后两个多项式。
【选作内容】
（1）多项式的输出形式为类数学表达式。例如，多项式-3x
8
+6x
3
-18 的输出形式为
-3x^8+6x^3-18，x
15
+(-8)x
7
-14 的输出形式为 x^15-8x^7-14。注意：系数值为 1 的非零次项
的输出形式中略去系数 1，如项 1x
8
的输出形式为 x^8，项-1x
3
的输出形式为-x^3。
三、实验原理、方法和手段
1、根据实验内容编程，上机调试、得出正确的运行程序。
2、编译运行程序，观察运行情况和输出结果。
四、实验环境、条件
硬件：计算机一台。
软件：DEV C++, Visual C++。
五、实验组织运行要求
资源评论
