数据结构 线性表 多项式表示方法

多项式关键数据：
多项式项数n
多项式系数ai，及指数i

方法一：顺序存储结构直接表示
数组各分量对应多项式各项：

两个多项式相加：两个数组对应分量相加
如果某一项指数过大，会造成数组空间的极大浪费

方法二：顺序存储结构表示非零项
按照指数大小有序存储

相加过程：从头开始比较两个多项式当前对应项的指数
从大到小比较，先拿一个数组比较

方法三：链表结构存储非零项
链表中每个结点存储多项式中的一个非零项，包括系数和指数两个数据域以及一个指针域