数据结构课程设计--多项式计算.docVIP

#includeconio.h #includestdlib.h #includeiostream.h #includestdio.h #includefstream.h const int SIZE=60; class Node { public: float fact; //系数 int Expon; //指数 }; typedef Node polynomial; struct LNode { polynomial data; LNode *next; }; typedef LNode* Link; class POLY { private: Node *next; //struct LNode; public: void CreateLink(Link L,int n); void Display(Link L); void Polyadd(Link Polyc,Link Polya,Link Polyb); void PolySubstract(Link Polyc,Link Polya,Link Polyb); void CopyLink(Link Polyc,Link Polya); void PolyMultiply(Link Polyc,Link Polya,Link Polyb); void DestroyLink(Link L); int JudgeExpon(Link Polya,Link e); int PolyNumComp(int i); void Clear(); }; void POLY::CreateLink(Link L,int n) { if(L!=NULL) { DestroyLink(L); } Link p,newp; L=new LNode; L-next=NULL; //(L-data).Expon=-1;//创建头结点 p=L; for(int i=1;i=n;i++) { newp=new LNode; cout请输入第i项的系数和指数:endl; cin(newp-data).fact; cin(newp-data).Expon; if(newp-data.Expon0) { cout错误提示：指数不允许为负值!请重新输入...endl; cin(newp-data).Expon; } if(newp-data.fact==0) { cout错误提示：系数为零，重新输入!endl; cin(newp-data).fact; } newp-next=NULL; while((p-next!=NULL)((p-next-data).Expon(newp-data).Expon)) { p=p-next; //p指向指数最小的那一个 } if(!JudgeExpon(L,newp)) { newp-next=p-next; p-next=newp; } else { cout错误提示：输入的该项指数与多项式中已存在的某项相同,请重新创建一个正确的多项式endl; delete newp; DestroyLink(L); CreateLink(L,n); //创建多项式没有成功，递归调用重新创建 break; } } } //判断指数是否与多项式中已存在的某项相同 int POLY::JudgeExpon(Link L,Link e) { Link p; p=L-next; while(p!=NULL(e-data.Expon!=p-data.Expon)) p=p-next; if(p==NULL) return 0; else return 1; } void POLY::DestroyLink(Link L) { Link p; p=L-next; while(p) { L-next=p-next; delete p; p=L-next; } delete L; L=NULL; } void POLY::