数据结构——2.4应用实例之多项式

一、多项式加法运算 那么，在计算机中是如何实现的呢？ 采用不带头结点的单向链表，按照指数递减的顺序排列各项 算法思路 两个指针p1和p2分别指向这两个多项式第一个结点，不断循环： p1->expon == p2->expon : 系数相加，若结果不为0，则作为结果多项式对应项的系数。同时p1和p2部分分别指向下一项 p1->expon > p2->expon : 将p1的当前项存入结果多项式，并使

>>阅读原文<<