数据结构课程设计多项式运算要点解析.doc

#includestdio.h #includestdlib.h #includemalloc.h #define OK 1 #define ERROR 0 #define OVERFLOW -1 #define NULL 0 typedef int Status; typedef struct ElemType{ float coef; //多项式系数 int exp; //多项式指数 }ElemType;//数据类型 typedef struct Polynomial{ ElemType data; struct Polynomial *next; }*Polyn,Polynomial;//多项式结构体 void Insert(Polyn p,Polyn head) { /*将新的结点插入链表,如果系数为零，则释放该结点； 如果指数为新时将结点直接插入；否则查找插入位置， 方法：比较该结点指数与首元结点及其他结点的指数， 直到该结点指数大于等于链表内某结点的指数，相等则合并这两项；大于则插入到其前驱*/ if(p-data.coef==0) {free(p);p=NULL;} //如果插入项的系数为零时，释放其结点将其删除 else { Polyn q1,q2; q1=head; q2=head-next; while(q2 p-data.exp q2-data.exp) { //查找多项式某项的插入位置，使多项式按指数降幂排列 q1=q2; q2=q2-next; } if(q2 p-data.exp == q2-data.exp) { //将多项式指数相同相进行合并 q2-data.coef += p-data.coef; free(p); if(!q2-data.coef) { //如果多项式的系数为零的话，将其删除即释放期结点 q1-next=q2-next; free(q2); } } else { //如果是新建的多项式，指数为新时将结点插入 p-next=q2; q1-next=p; } } } Status CreatePolyn(Polyn L,int m) { /*建立一个头指针为L,项数为m的一元多项式; 先建立一个头指针，再建立新结点来接收数据， 然后再调用Insert函数插入结点*/ int i; Polyn p; L=(Polyn)malloc(sizeof(Polynomial)); if(!L)exit(OVERFLOW); L-next=NULL; for(i=1;i=m;++i) { p=(Polyn)malloc(sizeof(Polynomial)); //建立新结点以接收数据 if(!p)exit(OVERFLOW); p-next=NULL; printf(请输入第%d项的系数与指数中间用空格隔开:,i); scanf(%f %d,p-data.coef,p-data.exp); getchar(); Insert(p,L); //调用Insert函数插入新建的结点 } return OK; } void DestroyPolyn(Polyn p){ //销毁多项式p Polyn q; while(q=p-next) { p-next=q-next; free(q);q=NULL; } free(p);p=NULL; } void PrintPolyn(Polyn P)// 输出多项式 { Polyn q=P-next; int flag=1; //项数计数器，用来判别第一项 if(!q) {