线性表--一元多项式求和

        今天梳理一下一元多项式求和的知识点，如有疏漏还请大佬们多多指正呀。

一、一元多项式的结点结构：

二、头结点的表示：

三、示例：

 

此时这个多项式的值为：5x^0+9x^4+3x^5

        【为了保证求和之后的多项式各项仍按升幂排列，就需要不仅在输入多项式时要升幂排列而且应指数相同项相加】

四、算法思想：

        多项式求和问题可以转换成“插入”问题，在求和时“比较结点的指数”是重要问题；

假定p、q分别为两个多项式的当前项的结点

• p->exp<q->exp   ----q指针后移<