一元稀疏多项式（加减法）

这是我们的数据结构的一个实验，用链表实现一元稀疏多项式的加减法，我写的是一个无排序的。

基本思路是创建一个结构体节点，储存每一项的系数（float），指数（int），和一个next指针。输入两个链表A和B后：

1.当指数相等时，系数相加（减法时则相减）；相加完的系数若不为0，则存进链表C；

2.若指数不相等，若A的指数小于B的，将A的节点里的系数，指数都存进链表C；

3.反之，则将B的节点里的系数，指数都存进链表C；

4.当有一个链表的后几项多出来时，也将其存进链表C。

然后输出链表C。

注意事项 ：

1.头结点不能变，在操作时应另外申请一个节点指向头节点或首元节点进行操作。

2.在循环中输入每一个数据前，都要申请节点空间。

3.注意指针指向的地点，注意移动指针和赋值的顺序。

4.注意链表输入的结尾，要有输入结束的判断，并且尾指针为空。

5.指针函数最后要返回一个指针节点，函数的类型也是结构体的类型。

 

代码如下&#x