稀疏多项式的顺序储存结构实现

题目摘自数据结构题集（C语言版） p20 Algo2.39-2.40

顺序存储结构

稀疏多项式的顺序存储结构SqPoly定义如下：

typedef struct {
	int coef;
	int exp;
}PolyTerm;
typedef struct
{
	PolyTerm * e;
	int length;
}SqPoly;

2.39已知稀疏多项式,其中n=em>em-1>...>e1>=0,ci!=0,m>=1。试采用存储量同多项式项数m成正比的顺序存储结构，编写求Pn（x0）的算法，x0为给定值，并分析算法的时间复杂度。

2.40 条件同2.39，编写求P（x）=Pn1（x）-Pn2（x）的算法，将结果多项式存放在新辟的空间中，并分析你的算法的时间复杂度。

思路分析：2.39-从头遍历到表尾，x的指数次就是一个阶乘，不用另外的函数，直接写在算法中会更加节省时间。

2.40-类似于表的merge算法，这里指数是从大到小排列的（我是从小到大输入的，递增递减不影响结果），不需要考虑排序&