多项式求值

#include<stdio.h>
#include<stdlib.h>
typedef struct
{
double coef;
int epxn;
}elemtype;
typedef struct node
{
elemtype data;
struct node*next;
}node,*link;
void creatpolyn(link&p,int x);
void printpolyn(link p);
void addpolyn(link&pa,link&pb);
void subtract(link&pa,link&pb);
void multiply(link&pa,link&pb);
int main()
{
link polyn1,polyn2;
int n;
printf("输入第一多项式的项数:\n");
scanf("%d",&n);
printf("输入地一个多项式：\n");
creatpolyn(polyn1,n);
    printf("输入第而多项式的项数:\n");
scanf("%d",&n);
printf("输入地二个多项式：\n");
creatpolyn(polyn2,n);
    printpolyn(polyn1);
    printpolyn(polyn2);
    addpolyn(polyn1,polyn2);
printf("输出两个多项式之和：\n");
    printpolyn(polyn1);
subtract(polyn1,polyn2);
printf("输出两个多项式之减：\n");
    printpolyn(polyn1);
multiply(polyn1,polyn2);
printf("输出两个多项式之除：\n");
    printpolyn(polyn1);
return 0;
}
void creatpolyn(link&p,int m)         //建立单链表
{
int i;
link s;
printf("输入系数和指数：\n");
    p=(link)malloc(sizeof(node));
p->next=NULL;
for(i=0;i<m;i++)
{
s=(link)malloc(sizeof(node));
scanf("%f %d",&s->data.coef,&s->data.epxn);
p->data=s->data;
p->next=s->next;
p->next=NULL;
}
}


void printpolyn(link p)        // 输出单链表
{
link q;
q=p->next;
while(q&&p->next!=NULL)
{
printf("%lfx^%d+",q->data.coef,q->data.epxn);
q=q->next;    
}
printf("%lfx^%d");
}






void addpolyn(link&pa,link&pb)         //加法，a=a+b，释放b链
{
link ha=pa,hb=pb;
link qa=ha->next,qb=hb->next;
double a,b,sum;
while(qa&&qb)
{
a=qa->data.epxn;
b=qb->data.epxn;
if(a=b)
{
sum=qa->data.coef+qb->data.coef;
if(sum!=0)
{
qa->data.coef=sum;
ha=qa;
}
else
{
qa=ha->next;
ha->next=qa->next;
free(qa);
}
}
if(a<b)
{
ha=qa;
qa=ha->next;
}
if(a>b)
{
qb=hb->next;
hb->next=qb->next;
qb->next=qa;
ha->next=qb;
qb=hb->next;
ha=ha->next;
}
}
if(qb)
ha->next=qb;
free(pb);
}




void subtract(link&pa,link&pb)            //减法  a=a-b 释放b
{
link ha=pa,hb=pb;
link qa=ha->next,qb=hb->next;
double a,b,sub;
while(qa&&qb)
{
a=qa->data.epxn;
b=qb->data.epxn;
if(a=b)
{
sub=qa->data.coef-qb->data.coef;
if(sub!=0)
{
qa->data.coef=sub;
ha=qa;
}
else
{
qa=ha->next;
ha->next=qa->next;
free(qa);
}
}
if(a<b)
{
ha=qa;
qa=ha->next;
}
if(a>b)
{
qb->data.coef=-qb->data.coef;
qb=hb->next;
hb->next=qb->next;
qb->next=qa;
ha->next=qb;
qb=hb->next;
ha=ha->next;
}
}
if(qb)
{
qb->data.coef=-qb->data.coef;
ha->next=qb;
}
free(pb);
}


void multiply(link&pa,link&pb)      //乘法a=a*b
{
link ha=pa,hb=pb;
link qa=ha->next,qb=hb->next;
double a,b,mul;
while(qa&&qb)
{
a=qa->data.epxn;
b=qb->data.epxn;
}
}