顺序表一元多项式求值.cpp

数据结构中经典题目，一元多项式的计算，运用c++实现一元多项式计算。

利用线性链表的基本操作来实现一元多项式的运算。表示一元多项式的链表是有序链表。代码部分有足够的注释可以进行参考。

使用链表来实现单元多项式的加法、减法、乘法。其中，加法是其它运算的基础，减法：poly1-poly2=poly1+(-poly2)，乘法：poly1*poly2，可用poly1乘以poly2的每一项，

Multiplier polynomial addition multiplication (recyclable)

用单链表实现一元稀疏多项式计算器的各种功能！包括加减乘除求导求值类数学输出！

此程序的数据结构是选择用带表头结点的单链表存储多项式。虽然一元多项式可以用顺序和链式两种存储结构表示，但顺序结构的最大长度很难确定。比如当多项式的系数较大时，此时就会浪费了巨大的存储空间，所以应该选择

对于一元多项式的实现使用结构体无类节点

利用链表完善一元多项式的加减乘法运算附有流程图

1）以链表表示多项式，对项数输入为整数，系数和指数成对的输入（2）输入项数和系数指数后建立多项式，并输出多项式。同样建立要相减、相加的多项式，并输出计算结果。

在vs2008上用C语言写的一个基于MFC的可视化一元多项式计算器。