基于线性表，实现多项式加法
当着手于多项式加法的实现，线性表就成为了实现目标的工具，要对工具进行保护，实际就是对工具进行一次封装，例如：
void destoryPoly(POLY **head) {
return destoryLinear(head);
}
实际destoryPoly和destoryLinear是相同的，表面只是重新给个名字，在实际程序中，线性表作为最基础的工具，我们用.o来保护，只给一个.h来提示可用的函数。
在多项式实现中，LINEAR原本表示控制头，指向线性表， 实际问题中，POLY表示控制头，指向多项式，所以：
typedef LINEAR POLY;
进行一次def达到该目的。
进行多项式实现，数据类型也有了具体的形式，对于一个单项式来说，数据有系数和指数，即：
typedef struct POLY_ITEM {
double coefficient;
int power;
}POLY_ITEM, USER_TYPE;
所需要的数据都定义完，就该进行初始化了：
初始化多项式：
在多项式初始化过程中，我们返回线性表的初始化，每一次的封装实际就是根据实际问题对工具进行加工，那么初始化工具有data,capacity，count，equals。
在多项式问题中，数据的USER_TYPE已经处理完成，接下来equals在多项式中，不需要相等的对比，只需要进行指数大小的比较，即：
int comparePolyItem(POLY_ITEM one, POLY_ITEM other) {
return one.power - other.power;
}
比较函数定义好，就应在初始化中赋值了：
boolean eqPolyItem(POLY_ITEM one, POLY_ITEM other) {
return comparePolyItem(one, other) == 0;
}
boolean initPoly(POLY **poly, int capacity) {
boolean ok = initLinear(poly, capacity);
if (ok) {
setEquals(*poly, eqPolyItem);
}
return TRUE;
}
初始化结束后，就应该开始输入数据了：
输入多项式：
输入多项式就是在数据合理的情况下，在多项式末尾追加：
while (fabs(coefficient) > 1e-6) {
data.coefficient = coefficient;
data.power = power;
appendPolyItem(head, data);
printf("coefficient:");
scanf("%lg", &coefficient);
printf("power:");
scanf("%d", &power);
}
摧毁，追加都是在工具的基础上进行封装即可：
void destoryPoly(POLY **head) {
return destoryLinear(head);
}
boolean appendPolyItem(POLY *head, POLY_ITEM data) {
return appendElement(head, data);
}
打印多项式：
类似于这种打印数据的问题，我们可以分开，由打印一个单项式，通过循环达到打印多项式的做法
那么我们首先要做到打印一个单项式：
首先，对于符号位：
对指数的思考： 若指数为0，不需要输出x，直接输出系数即可， 指数为1，输出x，指数大于1，输出x^指数
对系数的思考：因为计算机输出普通的正数是不会有正号的，对于第一项，系数大于0，不需要输出正号，系数小于0，输出负号；
但是对于其余项，系数大于零需要输出正号来表示加号；系数等于1，只输出正号；系数等于-1，只输出负号。
所以我们需要的参数有这个项，以及是否是第一项。
即：
void printItem(const POLY_ITEM data, boolean isFirst) {
if (!isFirst && data.coefficient > 1e-6) {
printf("+");
}
if (data.power == 0) {
printf("%lg", data.coefficient);
} else if (fabs(data.coefficient - 1) < 1e-6) {
;
} else if (fabs(data.coefficient + 1) < 1e-6) {
printf("-");
} else {
printf("%lg", data.coefficient);
}
if (data.power > 1) {
printf("x^%d", data.power);
} else if (data.power == 1) {
printf("x");
}
}
实现输出一项之后，输出整个多项式就是遍历循环输出即可：
void printPoly(const POLY *head) {
int index;
int count;
POLY_ITEM item;
if (NULL == head || isPolyEmpty(head)) {
return ;
}
count = getItemCount(head);
for (index = 0; index < count; index++) {
getItemAt(head, index, &item);
printItem(item, index == 0);
}
}
多项式相加：
多项式相加的逻辑：因为我们所获得的多项式都是从高次降序排到低次，所以从两个多项式各取一项，比较他的指数，指数大的说明没有与之匹配的项，直接追加到结果多项式即可，若指数相等，则对系数进行相加运算。
当有一个多项式遍历完，说明另一多项式剩下的项没有所匹配的，不用进行计算，直接追加到结果即可，但我们无法知道是哪个多项式先遍历完成，所以要写两次剩余追加：
getItemAt(one, oneIndex, &oneItem);
getItemAt(other, otherIndex, &otherItem);
while (oneIndex < oneCount && otherIndex < otherCount) {
cmpres = comparePolyItem(oneItem, otherItem);
if (cmpres > 0) {
appendPolyItem(res, oneItem);
getItemAt(one, ++oneIndex, &oneItem);
} else if (cmpres < 0) {
appendPolyItem(res, otherItem);
getItemAt(other, ++otherIndex, &otherItem);
} else {
xishu = oneItem.coefficient + otherItem.coefficient;
if (fabs(xishu) > 1e-6) {
resItem.coefficient = xishu;
resItem.power = oneItem.power;
appendPolyItem(res, resItem);
}
getItemAt(one, ++oneIndex, &oneItem);
getItemAt(other, ++otherIndex, &otherItem);
}
}
while (oneIndex < oneCount) {
appendPolyItem(res, oneItem);
getItemAt(one, ++oneIndex, &oneItem);
}
while (otherIndex < otherCount) {
appendPolyItem(res, otherItem);
getItemAt(other, ++otherIndex, &otherItem);
}
*result = res;
}