线性表是一种线性结构， 在生活中的应用很广泛。请利用线性表的基本原理和方法实现两个一元多项式的求和、求差和相乘运算的运算器。数据结构C语言

在线性表的基础上实现一元多项式运算器，可以采用数组或动态数组（链表）存储系数和幂次。这里我们以数组为例，因为数组的索引操作更快。假设我们有三个一元多项式 `poly1` 和 `poly2`，每项由系数和幂次组成，例如： ```c typedef struct { double coefficient; // 系数 int exponent; // 幂次 } PolynomialTerm; // 定义一维数组来表示多项式 PolynomialTerm poly1[3], poly2[3]; // 假设最多只有一项是三次多项式 // 求和 void addPolynomials(PolynomialTerm *result, PolynomialTerm *poly1, PolynomialTerm *poly2) { for (int i = 0; i < MIN(strlen(poly1), strlen(poly2)); i++) { result[i].coefficient = poly1[i].coefficient + poly2[i].coefficient; result[i].exponent = poly1[i].exponent; } // 如果其中一个多项式比另一个长，将剩余项追加 if (strlen(poly1) > strlen(poly2)) { memcpy(result + i, poly1 + i, sizeof(PolynomialTerm)*(strlen(poly1) - i)); } else if (strlen(poly2) > strlen(poly1)) { memcpy(result + i, poly2 + i, sizeof(PolynomialTerm)*(strlen(poly2) - i)); } } // 求差 void subtractPolynomials(PolynomialTerm *result, PolynomialTerm *poly1, PolynomialTerm *poly2) { for (int i = 0; i < MIN(strlen(poly1), strlen(poly2)); i++) { result[i].coefficient = poly1[i].coefficient - poly2[i].coefficient; result[i].exponent = poly1[i].exponent; } // 同样处理长度差异 if (strlen(poly1) > strlen(poly2)) { memcpy(result + i, poly1 + i, sizeof(PolynomialTerm)*(strlen(poly1) - i)); } else { memset(result + i, 0, sizeof(PolynomialTerm)*(strlen(poly2) - i)); } } // 相乘 void multiplyPolynomials(PolynomialTerm *result, PolynomialTerm *poly1, PolynomialTerm *poly2, int n) { for (int i = 0; i <= n; i++) { result[i].coefficient = 0.0; for (int j = 0; j <= n-i; j++) { result[i].coefficient += poly1[j].coefficient * poly2[i+j].coefficient; } result[i].exponent = poly1[0].exponent + poly2[i].exponent; } } ```