C语言 多项式的创建.pdfVIP

#includeiostream using namespace std; typedef struct PNode{ float coef; //系数 int expn; //指数 struct PNode *next; }PNode,*Polynomial; void CreatPolyn(Polynomial P,int m) //算法 多项式的创建 { //输入m 项的系数和指数，建立表示一个多项式的有序链表P PNode *q,*pre,*s; int i; P=new PNode; P-next=NULL; //先建立一个带头结点的单链表 for(i=1;i=m;i++) //依次输入m 个非零项 { s=new PNode; //生成新结点 cins-coefs-expn; //输入元素值 pre=P; //pre 用于保存q 的前驱，初值为头 结点 q=P-next; while(q q-expn s-expn) // 通过比较指数找到第一个大于输入项 指数的项q { pre=q; q=q-next; } //while s-next=q; //将输入项s 插入到q 和其前驱结点 pre 之间 pre-next=s; } //for } //CreatPolyn void AddPolyn(Polynomial Pa,Polynomial Pb) //算法 多项式的相加 { // 多项式加法：Pa=Pa+Pb，利用两个多项式的结点构成“和多项式” PNode *r,*p1,*p2,*p3; float sum; p1=Pa-next;p2=Pb-next; //p1 和p2 初值分别指向Pa 和Pb 的第一 个结点 p3=Pa; //p3 指向和多项式的当前结点，初 值为Pa while(p1 p2) //p1 和p2 均非空 { if(p1-expn == p2-expn) //指数相等 { sum=p1-coef+p2-coef; //sum 保存两项的系数和 if(sum!=0) //系数和不为0 { p1-coef=sum; //修改Pa 当前结点p1 的系数值为两 项系数的和 p3-next=p1;p3=p1; //将修改后的 Pa 当前结点 p1 链在 p3 之后，p3 指向p1