多项式_代码.docVIP

#includestdio.h #includemalloc.h #includestdlib.h #define OK 1 #define ERROR 0 #define OVERFLOW -1 //定义多项式的项 typedef int Status; typedef struct { float coef; int expn; }PolyTerm,ElemType;//定义结构体各项所需元素 typedef struct PolyNode{ PolyTerm data;//将每一项封装一下 struct PolyNode *next; }PolyNode,*PolyList; void menu() //主菜单 { printf(\n); printf(--------主 菜 单----------\n); printf( 1.输出多项式 \n); printf( 2.多项式求导 \n); printf( 3.多项式求积分 \n); printf( 4.计算函数值 \n); printf( 5.多项式相加 \n); printf( 6.多项式相减 \n); printf( 7.多项式相乘 \n); printf( 0.退出 \n); printf(--------------------------------\n); } void Insert(PolyNode *p,PolyList L) //小项p插入到多项式H中，使得该多项式为指数降序 { if(p-data.coef==0) free(p); //系数为0，即该小项为空，则删除该结点即释放该结点空间 else { PolyNode *q1,*q2; q1=L; q2=L-next; while(q2 p-data.expn q2-data.expn) //查找插入位置 { q1=q2; q2=q2-next; } if(q2 p-data.expn == q2-data.expn) //将指数相同项合并 { q2-data.coef = q2-data.coef +p-data.coef; free(p); //删除p结点 if(!q2-data.coef) //系数为0，则释放结点 { q1-next=q2-next; free(q2); } } else //新指数，将结点插入 { p-next=q2; q1-next=p; } } } PolyList CreatePolyn(PolyList L,int m) { //建立多项式，m为项数 int i; PolyNode *p; p=L=(PolyList)malloc(sizeof(PolyNode)); L-next=NULL; for(i=0;im;i++) { p=(PolyNode*)malloc(sizeof(PolyNode));//建立新结点以接收数据 printf(请输入第%d项的系数与指数:,i+1); scanf(%f %d,p-data.coef,p-data.expn); Insert(p,L); //调用Insert函数插入结点p } return L; //返回该多项式 } void DestroyPolyn(PolyList L) //销毁多项式，从头结点开始逐项删除各个结点 { PolyNode *q1,*q2; q1=L-next; q2=q1-next; while(q1-next) { free(q1); q1=q2; q2=q2-next; } } int PrintPolyn(Po