数据结构与算法一元多项式的表示和运算.pptxVIP

一元多项式的表示和运算?在数学上，一个一元多项式可以表示为：一元多项式表达式可以通过系数、指数来唯一确定。方法一用数组来表示：令系数矩阵A=[，，，… ，]为一个1n的1维数组令指数举证B=[0，1，2，3，…，n]为一个1n的1维数组???一元多项式的加减运算可以表示为A=[，，，… ，]B=[0，1，2，3，…，n]一元多项式的乘法运算可以表示为用两层循环，系数相乘，指数相加，再合并同类项。]=?H10-13510-1679^方法二用链表表示系数 C=，，，… ，指数 E=，，，，…， 链表((, ),(, ),(, ),(, ),…,(, ))Eg. ?60132013710一元多项式的加减运算假设指针Pa，Pb指向多项式链表A和B的某个节点1.比较指针Pa和Pb指向的数值的大小指针Pa指向的数值Pb指向的数值，则将Pb所指结点插入和多项链表。指针Pb指向的数值Pa指向的数值，则保留链表A，不做改变。指针Pb指向的数值==Pa指向的数值，则将指针指向的系数相加，如果相加之后不为0，则返回修改Pa所指结点的数值，同时释放Pb结点；如果相加后系数为0，则从链表A中删除相应结点，并释放Pa和Pb所指结点。Status locateelem(Linklist L, ElemType e, Positionq, int(*compare)(ElemType,ElemType));//链