这是我们的数据结构的一个实验,用链表实现一元稀疏多项式的加减法,我写的是一个无排序的。
基本思路是创建一个结构体节点,储存每一项的系数(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