多项式相加

/*多项式相乘*/
/*本程序在输入多项式时候，先输入低次系数，在输入高次*/
/*write by elva6401*/
#include <stdio.h>
int main()
{
int m,n,*k;
int *a,*b,*c;
int i;
printf("Enter the number of m,n\n");
scanf("%d%d",&m,&n);
m++;
n++;
a=(int *)malloc(m*sizeof(int));
b=(int *)malloc(n*sizeof(int));
c=(int *)malloc((m+n-1)*sizeof(int));
printf("Enter the a\n");
for(i=0;i<m;i++)
scanf("%d",&a[i]);
printf("\nThe a is:\n");
for(i=0;i<m;i++)
{
if (i!=0) printf("+");
printf("%dx^%d",a[i],i);
}
printf("\nEnter the b\n");
for(i=0;i<n;i++)
scanf("%d",&b[n-i-1]);
printf("The b is:\n");
for(i=0;i<n;i++)
{
if (i!=0) printf("+");
printf("%dx^%d",b[i],i);
}
muity(a,m,b,n,c,k);
printf("\nThe c is:\n");
for(i=0;i<*k-1;i++)
{
if (i!=0) printf("+");
printf("%dx^%d",c[i],i);
}
getch();
}
int muity(int a[],int m,int b[],int n,int c[],int *k)
{
int i,j;
* k=m+n;
for(i=0;i<m+n-1;i++)
c[i]=0;
for(i=0;i<m;i++)
for(j=0;j<n;j++)
c[i+j]=a[i]*b[j]+c[i+j];
}

汗中！！学了都！！！1

printf("%10.2f%10d\n",place->coef,place->expn);
}
}
}


/**
* 将head2按顺序并到head1中来，并释放head2所指的结点
*/
void add(struct pol *head1,struct pol *head2) {
struct pol *p1 = head1->next;
struct pol *p2temp = head2;/*head2的临时变量，释放无用空间时用*/
struct pol *p2 = head2->next;
struct pol *L3 = head1;
struct pol *p3 = L3;

while(p1 && p2) {
if(p1->expn > p2->expn) {
/*如果p1的指数大于p2的指数，则将p2放到L3后面*/
p3->next = p2;
p3 = p2;
p2 = p2->next;

} else if(p1->expn == p2->expn) {
 /*如果p1的指数等于p2的指数，则将p2的系数与p1的系数相加
 ，释放p2所指的结点*/
 p1->coef += p2->coef;
 
 p3->next = p1;
 p3 = p1;
 p1 = p1->next;
 
 p2temp = p2;
 p2 = p2->next;
 p2temp->next = NULL;
 free(p2temp);
 } else if(p1->expn < p2->expn) {
 /*如果p1的指数小于p2的指数，p1向前移动*/
 p3->next = p1;
 p3 = p1;
 p1 = p1->next;
 }
}

p3->next = p1 ? p1 : p2;
 free(head2);
}

/*
 将两个多项式相乘，释放head1和head2
 返回相剩结果
*/
struct pol * multiPolyn(struct pol *head1,struct pol *head2) {
struct pol *multiply();
void add();

struct pol *resultMult = (struct pol *)malloc(sizeof(struct pol));
/*用于返回结果*/
struct pol *p1 = head1->next;/*指向head1的头结点的下一个结点*/
struct pol *p1Temp;/*用于释放head1的内存空间*/
struct pol *p2Temp;/*用于释放head2的内存空间*/
struct pol *p2 = head2->next;/*指向head2的下一个结点*/

resultMult->coef = 0;
resultMult->expn = -1;
resultMult->next = NULL;

while(p2) {
add(resultMult,multiply(head1,p2));
p2Temp = p2;
p2 = p2->next;
free(p2Temp);
}
free(head2);
/*释放掉head1的内存*/
while(p1) {
printf("aaaa");
p1Temp = p1;
p1 = p1->next;
free(p1Temp);
}
free(head1);
return resultMult;
}

/*
* 多项式乘一个单项式
 返回一个新的多项式，原多项式不变
*/
struct pol *multiply(struct pol *head,struct pol *element) {
struct pol *newHead;
struct pol *newP1;
struct pol *newP2;

struct pol *p = head->next;/*指向p的下一个结点*/

newHead = (struct pol *)malloc(sizeof(struct pol));

newHead->coef = 0;
newHead->expn = -1;
newHead->next = NULL;

newP1 = newHead;


while(p) {
newP2 = (struct pol *)malloc(sizeof(struct pol));
newP2->coef = p->coef * element->coef;/*系数相乘*/
newP2->expn = p->expn + element->expn;/*指数相加*/

newP1->next = newP2;
newP1 = newP2;
newP2->next = NULL;
p = p->next;
}
return newHead;
}

很好

那种方法好啊

那位大哥大姐说声

怎么都是高手啊 我怎么不会�

多项式相除有没有�

你们都是菜鸟；
还没有我厉害�