数据结构多项式加减乘指针课程方案.docVIP

#includeiostream #includeconio.h #includestdlib.h using namespace std; struct Node { float coef;//结点类型 int exp; }; typedef Node polynomial; struct LNode { polynomial data;//链表类型 LNode *next; }; typedef LNode* Link; void CreateLink(Link L,int n); void PrintList(Link L); void PolyAdd(Link pc,Link pa,Link pb); void PolySubstract(Link pc,Link pa,Link pb); void CopyLink(Link pc,Link pa); void PolyMultiply(Link pc,Link pa,Link pb); int JudgeIfExpSame(Link pa,Link e); void DestroyLink(Link L); int CompareIfNum(int i); void DestroyLink(Link L) { Link p; p=L-next; while(p) { L-next=p-next; delete p; p=L-next; } delete L; L=NULL; } //创建含有n个链表类型结点的项，即创建一个n项多项式 void CreateLink(Link L,int n) { if(L!=NULL) { DestroyLink(L); } Link p,newp; L=new LNode; L-next=NULL; (L-data).exp=-1;//创建头结点 p=L; for(int i=1;i=n;i++) { newp=new LNode; cout请输入第i项的系数和指数:endl; cout系数:; cin(newp-data).coef; cout指数:; cin(newp-data).exp; if(newp-data.exp0) { cout您输入有误，指数不允许为负值!endl; delete newp; i--; continue; } newp-next=NULL; p=L; if(newp-data.coef==0) { cout系数为零，重新输入!endl; delete newp; i--; continue; } while((p-next!=NULL)((p-next-data).exp(newp-data).exp)) { p=p-next; //p指向指数最小的那一个 } if(!JudgeIfExpSame( L, newp)) { newp-next=p-next; p-next=newp; } else { cout输入的该项指数与多项式中已存在的某项相同,请重新创建一个正确的多项式endl; delete newp; DestroyLink(L); CreateLink(L,n); //创建多项式没有成功，递归调用重新创建 break; } } } /*判断指数是否与多项式中已存在的某项相同*/ int JudgeIfExpSame(Link L,Link e) { Link p; p=L-next; while(p!=NULL(e-data.exp!=p-data.exp)) p=p-next; if(p==NULL)return 0; else return 1; } /*输出链表*/ void PrintList(Link L) { Link p; if(L==NULL||L-next==NULL) cout该一元多项式为空！endl; else { p=L-next; //项的系数大于0的5种情况 if((p-data).coef0) { if((p-data).exp==0) cout(p-data).coef; else if((p-data).coef==1(p-data).exp==1) coutx; else if((p-data).coef==1(p-data).exp!=1) coutx^(p-