一元多项式运算

已知n阶多项式An(X)和m阶多项式Bn(X),求他们的和Cn(X).
运行代码：
#include<stdio.h>
#include<stdlib.h>
struct node{
int coef ; //存储项系数
int index; //存储项指数
struct node * next;
};
typedef struct node NODE;
char BiJiao(int i,int j)
{
if(i>j)
return ‘>’;
else if(j>i)
return ‘<’;
else if(ij)
return ‘=’;
}
NODE* polyadd(NODE *ah, NODE * bh)
{
NODE *pre_p, *p, *q, *temp;
char comp;
pre_p=ah;
p=ah->next;
q=bh->next;
while ((p!=NULL)&&(q!=NULL))
{
comp=BiJiao(p->index, q->index);
switch(comp)
{
case ‘<’: // 多项式A中当前结点的指数值小
pre_p=p;
p=p->next;
break;
case ‘=’: //两者的指数值相等
p->coef+=q->coef ;
if (p->coef0)
{ // 合并后系数为0
pre_p->next=p->next;
free§;
}
else
pre_p=p;
p=pre_p->next;
temp=q;
q=q->next;
free(temp);
break;
case ‘>’:
temp=q->next;
q->next=p;
pre_p->next=q;
pre_p=q;
q=temp;
}
}
if (q!=NULL) pre_p->next=q;
free(bh);
return ah;
}
NODE *create(int n)
{
int i;
NODE *head,*s,*rear;
head=(NODE *)malloc(sizeof(NODE));
rear=head;
for(i=1;i<=n;i++)
{
s=(NODE *)malloc(sizeof(NODE));
printf(“请输入第%d项的多项式系数和指数：”,i);
scanf("%d %d",&s->coef,&s->index);
rear->next=s;
rear=s;
}
rear->next=NULL;
return head;

}
void show(NODE *L)
{
NODE *p;
p=L->next;
while(p!=NULL)
{
printf("(%d,%d)",p->coef,p->index);
p=p->next;
}
printf("\n");
}
void main()
{
NODE *ah,*bh;
int i;
printf(“请输入项数：”);
scanf("%d",&i);
ah=create(i);

show(ah);

printf("请输入项数：");
scanf("%d",&i);
bh=create(i);
show(bh);

printf("合并后的多项式结果：");
ah=polyadd(ah,bh);
show(ah);

}

结果截图：