用单链表实现一元多项式的存储并实现两个多项式相加并输出结果,用单链表ha 存储多项式a(x)=a0+a1x1+a2x2+…+anxn(其中ai为非零系数),用单链表hb 存储多项式b(x)=b0+b1
时间: 2023-06-05 07:47:42 浏览: 234
题目中给定了两个多项式 a(x) 和 b(x),要求将它们相加并输出结果,使用单链表来实现。
首先需要定义单链表的节点类,包含存储多项式系数和次数的两个属性,以及指向下一个节点的指针。
接下来可以分别读取 a(x) 和 b(x) 的系数和次数并创建对应的节点,并按照多项式从高次到低次的顺序插入到单链表中。
最后遍历单链表,将两个多项式对应项的系数相加得到结果,并输出即可。