利用链表处理多项式_幻灯片.pptVIP

利用链表处理多项式 程序分块 1.编出制造多项式的函数creatlist(); llink creatlist()//制造多项式 { llink head,p; int code,j,k,guard; printf(请输入多项式项数\n); label: k=scanf(%d,code); if(k!=1) { printf(非法输入，请重新输入项数\n); fflush(stdin); goto label; } printf(按系数-指数的顺序初始化多项式\n); printf(输入格式：系数和指数间有一逗号隔开\n); head=(llink)malloc(sizeof(node)); if(!head) { printf(内存分配失败\n); exit(1); } head-fin=-1; head-tak=-1; head-next=NULL; p=head; for(j=0;jcode;j++)//用多项式项数控制结点数 { label2: p-next=(llink)malloc(sizeof(node)); if(!p-next) { printf(内存分配失败\n); exit(1); } guard=scanf(%f,%f,p-next-tak,p-next-fin); if(guard!=2) { printf(非法输入，请重新输入数据\n); fflush(stdin); free(p-next); goto label2; j=j-1; } p-next-next=NULL; } p-next=head;//创建循环链表 return head; } while(p!=head) { sum+=(p-tak)*pow(x,p-fin); p=p-next; } return sum; } //多项式求导函数,把多项式的头指针传进去 qiudao (llink head) { llink p,q,r; p=head-next; r=(llink)malloc(sizeof(node));//设置头结点，为创建循环链表 if(!r) { printf(内存分配失败\n); exit(1); } r-fin=-1; r-tak=-1; q=r; q-next=NULL; while(p!=head) { q-next=(llink)malloc(sizeof(node)); if(!q-next) { printf(内存分配失败\n); exit(1); } q-next-next=NULL; q-next-fin=p-fin-1; q-next-tak=(p-fin)*(p-tak); p=p-next; q=q-next; } q-next=r;//将链表首尾连接起来，创建循环链表 printf(求导后的多项式是：); q=r-next; while(q!=r) { printf(%.2fX^%.2f,q-tak,q-fin); q=q-next; if(q-tak0q!=r)//打印加号，同时防止末尾多打出一加号 printf(+); } printf(\n); } //多项式求积分函数，要传入多项式头指针传进去 jifen(llink head) { llink p,q,r; p=head-next; r=(llink)malloc(sizeof(node)); if(!r) { printf(内存分配失败\n); exit(1); } r-next=NULL; r-fin=-1; r-tak=-1; q=r while(p!=head) { q-next=(llink)malloc(sizeof(node)); if(!q-next) { printf(内存分配失败\n); exit(1); } q-next-fin=p-fin+1;//根据积分运算原则，来为新多项式初始化 q-next-tak=p-tak/q-next-fin; p=p-next; q=q-next; } q-next=r; q=r; q=q-next; while(q!=r) { printf(%.2fX^%.2f,q-tak,q-fin); q=q-next; if(q-tak0q!=r) printf(+); } printf(\n); } //计算两多项式和的函数的函数 llink add(llink plo,llink plp) { llink head1,head2,result,before,check,another; head1=plo-next; head2=plp-next; result=(llink)malloc(sizeof(node));//创建头结点，为