一元稀疏多项式简单的计算器

一元稀疏多项式简单的计算器

一元稀疏多项式计算器设计程序代码#include#include#include#include#define maxlen 10#define large 999typedef struct Linklistomial{ float coef; int expn; struct Linklistomial *next;}Linklistomial,*Linklist;void Insert(Linklist p,Linklist h){ if(p->coef==0) free(p);//系数为0的话释放结点 else{ Linklist q1,q2; q1=h; q2=h->next; while(q2&&p->expnexpn) { //查找插入位置 q1=q2; q2=q2->next; } if(q2&&p->expn==q2->expn) { //将指数相同相合并 q2->coef+=p->coef; free(p); if(!q2->coef) {//系数为0的话释放结点 q1->next=q2->next; free(q2);} } else { //指数为新时将结点插入 p->next=q2; q1->next=p; }}}Linklist CreateLinklist(Linklist head,int m){//建立一个头指针为head、项数为m的一元多项式 int i; Linklist p; p=head=(Linklist)malloc(sizeof(struct Linklistomial)); head->next=NULL; for(i=0;icoef,&p->expn); Insert(p,head); //调用Insert函数插入结点} return head;}void DestroyLinklist(Linklist p){ //销毁多项式p Linklist q1,q2; q1=p->next; q2=q1->next; while(q1->next) { free(q1); q1=q2; q2=

你的回答很对