眯眯眼水蜜桃

文章
3
资源
0
加入时间
2年10月21天

(四)数据结构之线性表的简单应用:多项式求和

1、基本思路采用不带头结点的单向链表,按照指数递减的顺序排列各项。算法思路:a、两个指针P1和P2分别指向这两个多项式第一个结点,不断循环:i、P1->expon == P2->expon : 系数相加,如果结果不为0,则作为多项式对应项系数,同时,P1和P2都分别指向下一项。ii、P1->expon > P2->expon : 将P1的当前项存入多项式,并让P1指向下一项