一元多项式P(x) = a0 + a1x + a2x2 + … + anxn,

来源:百度知道 编辑:UC知道 时间:2024/06/14 08:45:33
设计处理n次一元多项式P(x) = a0 + a1x + a2x2 + … + anxn,多项式实际上包含n+1项,由n+1个系数唯一确定。为了节省存储空间,只存储多项式中系数非0 的项。运用链表中的每一个结点存放多项式的一个系数非0项,它包含三个域,分别存放该项的系数、指数以及指向下一项结点的指针,来对其进行相应的处理(某一多项式根据x求值、多个同元多项式处理等等)。用到类!C++编写!!!!!!

你正在学习数据结构吧,
有一本书点子工业出版社《数据结构与算法》上面有这个题,也有答案

其实着相当于一个方程求解问题,可以看一下数值分析,上面有好多中算法,