数据结构实验,用链表实现多项式加减乘

《数据结构实验,用链表实现多项式加减乘》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、#include#include#include#include^defineERROR0^definePOLYsizeof(Polynomial)typedefstructPolynomial/*用单链表存储多项式的结点结构*/{intcoef;/*多项式的系数*/intexp;/*指数*/structPolynomial*next;/*next是structPolynomial类型中的一个成员，它又指向structPolynomial类型的数据，以此建

2、立链表*/}Polynomial;Polynomial*CreatPolyn(void)/*指针函数，返回指针类型；用尾插法建立一元多项式的链表的函数*/{Polynomial*head,*tail,*s;intc,e;head=(Polynomial*)malloc(POLY);/*建立多项式的头结点，为头结点分配存储空间*/if(!head)exit(ERROR);tail=head;/*ta订指针始终动态指向链表的当前表尾，以便于做尾插入，其初值指向头结点*/printfC系数:");scanf("%d",&c);/*输入

3、系数*/printf("指数：”)；scanf("%d",&e);/*输入指数*/if(c==0){printf(z,请重新输入");returnNULL;}else{wh订e(c!=0)/*输入系数为0时，表示多项式的输入结束*/{s=(Polynomial*)malloc(POLY);/*申请新结点*/s->coef=c;/*申请新结点后赋值*/s->exp=e;/*申请新结点后赋值*/tail->next=s;/*做尾插，插入新结点*/tail二s;/*ta订始终指向单链表的表尾*/printf(*系数:");scanf(

4、"%d",&c);printf("指数：”)；scanf("%d",&e);}ta订->next=NULL;/*将表的最后一个结点的next置NULL,以示表结束*/return(head);}}voidDestroyPolyn(Polynomial*p)//删除多项式{Polynomial*q;whi.1e(p->next!=NULL){q=p->next;free(p);P二q;}}intPolyLength(Polynomial*p){Polynomial*q;inti=0;q二P；wh订e(q->next!=NULL){

5、q=q->next;i卄；}return(i);}voidOrder(Polynomial*p)/*多项式的升幕排序*/{Polynomial*q;inta,b,i=0;q=p；wh订e(q->next!=NULL){if(q->exp>q->next->exp)a=q->coef;b二q_>exp;q->coef二q->next->coef;q->exp二q->next-〉exp;q->next->coef=a;q-〉next-〉exp二b;}q=q->next;i卄；}}voidPaiXu(Polynomial*p)//重复

6、调用升幕排序函数{intj；for(j=l;jnext;/*令q指向polyb多项式链表中的第一个结点*/he=polya;/*令

7、he指向和多项式polya*/wh订e(p!=NULL&&q!二NULL)/*当两个多项式均未扫描结束时，执行以下操作*/{if(p->expexp)/*若p指向的多项式指数小于q指的指数*/{he->next=p;/*将p结点加入到和多项式中*/he=he->next;p=p->next;/*将p指针后移一位*/}elseif(p->exp=q->exp)/*若指数相等，则相应的系数相加*/{sum=p->coef+q->coef;if(sum!=0)/*系数和不为零，执行下列操作*/{p->coef=sum;he->

8、next二p;he=he->next;p二p_>next;temp=q->next;free(q);//q=q->next;q=temp;/*释放原q节点*/}else/*系数和为零，则删除结点p与q,并将指针指向下一个结点*/{temp=p->next;fre