数据结构实验

之

一元多项式相加



一．实验目的

掌握链表的创建、初始化、查询以及维护的使用。

二．实验用到的原理原理

一元多项式



在计算机中，可以用一个线性表来表示:

P = (p0, p1, …，pn)



一般情况下的一元稀疏多项式可写成

Pn(x) = p1xe1 + p2xe2 + ┄ + pmxem

其中：pi 是指数为ei 的项的非零系数，

0≤ e1 < e2 < ┄ < em = n

可以下列线性表表示：

（（p1, e1）, (p2, e2), ┄, (pm,em) ）

-GREAT!!!