c语言链表实现两个一元递增多项式的相加.zip

#include <stdio.h> #include <stdlib.h> typedef struct Polynode{ // 一元多项式 int coef; // 系数 int exp; // 指数 struct Polynode *next; }Polynode,*Polylist; Polylist PolyCreat(){ Polylist head,rear,s; int xishu,zhishu; head=(Polylist)malloc(sizeof(Polynode)); //建立头结点 rear=head; while(1){ printf("输入系数(0结束)：");scanf("%d",&xishu); //加入数据 if(xishu==0)break; printf("输入次幂（递增）：");scanf("%d",&zhishu); s=(Polylist)malloc(sizeof(Polynode)); s->coef=xishu;s->exp=zhishu;s->next=NULL; rear->next=s;rear=rear->next; } return head; } void PolyPut(Polylist head){ // 输出多项式 Polylist rear; rear=head->next; while(rear!=NULL){ printf("%dx^%d",rear->coef,rear->exp); rear=rear->next; if(rear!=NULL&&rear->coef>0)printf("+"); }printf("\n"); } Polylist Polyadd(Polylist head1,Polylist head2){ //合并两个递增多项式 Polylist head3,h1,h2,h3,temprary; head3=(Polylist)malloc(sizeof(Polynode)); //建立head3 头结点 h1=head1->next;h2=head2->next;h3=head3; while(h1!=NULL&&h2!=NULL){ // 循环条件 if(h1->exp<h2->exp){ // 小于 （比较次幂） h3->next=h1;h3=h3->next;h1=h1->next;} else if(h1->exp==h2->exp){ // 幂 相等 if(h1->coef+h2->coef==0){ // 1 temprary=h1;h1=h1->next;free(temprary); temprary=h2;h2=h2->next;free(temprary); } else { // 2 h1->coef=h1->coef+h2->coef; h3->next=h1;h3=h3->next;h1=h1->next; temprary=h2;h2=h2->next; free(temprary); } } else { // 大于 h3->next=h2;h3=h3->next;h2=h2->next; } } if(h1==NULL)h3->next=h2; else h3->next=h1; return head3; } void main(){ Polylist head1,head2,head3; printf("开始输入第一个多项式！！\n");head1=PolyCreat(); // 创建多项式1 printf("开始输入第二个多项式！！\n");head2=PolyCreat(); // 创建多项式2 printf("第一个多项式：");PolyPut(head1); // 输出多项式1 printf("第二个多项式：");PolyPut(head2); // 输出多项式2 head3=Polyadd(head1,head2); //合并两个多项式 PolyPut(head3); // 输出合并后的多项式。 }