線性結構 一元多項式的乘法與加法運算

設計函式分別求兩個一元多項式的乘積與和。

輸入格式:

輸入分2行，每行分別先給出多項式非零項的個數，再以指數遞降方式輸入乙個多項式非零項係數和指數（絕對值均為不超過1000的整數）。數字間以空格分隔。

輸出格式:

輸出分2行，分別以指數遞降方式輸出乘積多項式以及和多項式非零項的係數和指數。數字間以空格分隔，但結尾不能有多餘空格。零多項式應輸出0 0。

輸入樣例:

4 3 4 -5 2 6 1 -2 0

3 5 20 -7 4 3 1

輸出樣例:

15 24 -25 22 30 21 -10 20 -21 8 35 6 -33 5 14 4 -15 3 18 2 -6 1

5 20 -4 4 -5 2 9 1 -2 0

#include#includetypedef struct polynode *polynomial;

typedef struct polynode;
void attach(int c, int e, polynomial *prear);
polynomial readpoly();
polynomial add(polynomial p1, polynomial p2);
polynomial mult(polynomial p1, polynomial p2);
void printpoly(polynomial p);
int main()
void attach(int c, int e,polynomial *prear)
polynomial readpoly()
first = p;
p = p->link;
free(first);
return p;
}polynomial add(polynomial p1, polynomial p2)
else if (temp1->expon < temp2->expon)
else 
else 
}	}for (; temp1; temp1 = temp1->link)
for (; temp2; temp2 = temp2->link)
temp = p;
p = p->link;
free(temp);
return p;
}polynomial mult(polynomial p1, polynomial p2)
t1 = t1->link;
while (t1)
if (rear->link&&rear->link->expon == e)
else 
}else 
t2 = t2->link;
}		t1 = t1->link;
}	rear = p;
p = p->link;
free(rear);
return p;
}void printpoly(polynomial p)
while (p)
else 
printf("%d %d", p->coef, p->expon);
p = p->link;
}	printf("\n");
}

線性結構 一元多項式的乘法與加法運算

題目 設計函式分別求兩個一元多項式的乘積與和。輸入格式 輸入分2行，每行分別先給出多項式非零項的個數，再以指數遞降方式輸入乙個多項式非零項係數和指數 絕對值均為不超過1000的整數 數字間以空格分隔。輸出格式 輸出分2行，分別以指數遞降方式輸出乘積多項式以及和多項式非零項的係數和指數。數字間以空格分...

線性結構 一元多項式的乘法與加法運算

設計函式分別求兩個一元多項式的乘積與和。輸入分2行，每行分別先給出多項式非零項的個數，再以指數遞降方式輸入乙個多項式非零項係數和指數 絕對值均為不超過1000的整數 數字間以空格分隔。輸出分2行，分別以指數遞降方式輸出乘積多項式以及和多項式非零項的係數和指數。數字間以空格分隔，但結尾不能有多餘空格。...

線性結構2 一元多項式的乘法與加法運算

輸入分2行，每行分別先給出多項式非零項的個數，再以指數遞降方式輸入乙個多項式非零項係數和指數 絕對值均為不超過1000的整數 數字間以空格分隔。輸出分2行，分別以指數遞降方式輸出乘積多項式以及和多項式非零項的係數和指數。數字間以空格分隔，但結尾不能有多餘空格。零多項式應輸出0 0。4 3 4 5 2...