题目内容
假设对于一个多项式(Polynomial)P(x)=am-1+am-2+…+a0用长度为m的单链表表示为(tm-1,tm-2,tm-3,…,t1,t0)。其中,m是多项式P(x)中非零项(term)的个数,每一个ti(0≤i≤m-1)是P(x)的一个非零项,它由三个数据成员coef、exp和link组成,coef是系数(浮点型),exp是指数(整型),link是链接指针。各个项的指数ei按递减顺序排列:em-1>em-2>…>e0>0。 给出在多项式中插入新项的算法Insert。该算法的功能是:如果多项式中没有与新项的指数相等的项,则将此新项插入到多项式链表的适当位置;如果多项式中已有与新项的指数相等的项,则将它们合并。
查看答案
搜索结果不匹配?点我反馈