文件名称：一元多项式运算
文件大小：26KB
文件格式：DOC
更新时间：2018-11-24 14:46:47
一元多项式
以线性表来描述一元多项式，存储结构采用单链表，每个结点存储多项式中某一项的系数和指数，建立单链表时指数低的结点列于指数高的结点之后，即线性表的元素按指数递减有序排列。在多项式求和运算时，将指数相同的项的系数相加，其和非0则存储该项。乘积运算时，运用循环将2个多项式的各项交叉相乘，存储每2项的积（系数的积，指数的和）于新建立的结点，之后将这些结点中指数相同的各项系数之和非0的项合并为1个结点，最后释放多余的临时结点。