一元多项式的乘法的算法
问题描述:
一元多项式的乘法的算法
答
以定义一个结构体其中有三个变量一个是系数,一个是指数,一个是指向下一个项的指针.采用链表结构表示一个多项式.
两个多项式相乘时(假设第一个为m项,第二个为n项)只要第一个多项式的每一项的系数乘以第二个多项式每一项的系数,指数加上第二个多项式的指数.可以得到m个新的多项式.然后把这m个多项式按照指数相同的进行相加.合并成一个多项式即可.