数据结构问题求解!!!急!!!

2024-11-23 15:22:20
推荐回答(1个)
回答1:

可以先建立一个结构
struct member
{
int coef;//系数
int exp;//指数
struct member* next;//下一项的指针
};
然后系数可以存在一个数组里
如x^3+3x+1就表示成{1,0,3,1}平方项为0
建立从数组的最后一项开始,指数为0,之后指数依次加1,直到数组的第一项,倒数第一项的next=NULL,之后每大御一项的next就是前一项的地址
建立好后用一个头指针指向这个滚乱岩多项式的最陪滚高一项

加法和乘法就比较简单了,按照多项式加法和乘法的算法利用循环来计算