【问题描述】 编写一个程序用单链表存储多项式，并实现两个一元多项式A与B相加的函数。A，B刚开始是无序的，A与B之和按降序排列。例如： 多项式A: 1.2X^0 2.5X^1 3.2X^3 -2.5X^5 多项式B: -1.2X^0 2.5X^1 3.2X^3 2.5X^5 5.4X^10 多项式A与B之和：5.4X^10 6.4X^3 5X^1 【输入形式】 任意两个多项式A和B 【输出形式】 多项式中某一项的系数与指数，系数保留一位小数 【输入样例】 1.2 0 2.5 1 3.2 3 －2.5 5 －1.2 0 2.5 1 3.2 3 2.5 5 5.4 10 2 【输出样例】 6.4 3 【样例说明】 第一个多项式的系数与指数对，以空格隔开 第二个多项式的系数与指数对，以空格隔开 输出第２项的系数与指数，系数与指数间用空格隔开，系数保留一位小数 【评分标准】 必须用链表实现

题目分析：

本题需要用到链表，链表中每个节点都存储了单项式的系数和指数，链表节点按照指数从大到小排序，完成相加后的链表。

主要步骤如下：

- 定义链表节点数据结构
- 读入两个多项式，使用链表存储
- 对两个链表进行按指数从大到小排序
- 定义函数将两个链表相加
- 遍历相加后的链表，输出非零单项式

注意：在链表相加过程中，需要注意指数相同的项相加后可能产生系数为0的单项式，需要将其删除。

参考代码：