一元多项式的相加：选用适当的线性表结构存储一元多项式，并实现两个多项式相加，并将结果按照数学公式格式输出。多项式的数据应由键盘输入。c语言

在 C 语言中，我们可以使用数组结合链表（如果需要高效插入和删除元素的话）来实现一元多项式的存储。每个多项式项可以用一个结构体表示，包含系数和指数。以下是基本的实现步骤：

1. 定义一个结构体 `PolynomialTerm`，表示单个项：

typedef struct {
    double coefficient; // 系数
    int exponent;       // 指数
} PolynomialTerm;

2. 如果只考虑有限长度的多项式，可以使用动态数组 `Polynomial` 来存放所有项：

typedef struct {
    int degree;           // 阶数
    PolynomialTerm terms[DEGREE]; // 存放最多 DEGREE 个项
} Polynomial;

3. 实现函数 `inputPolynomial` 从用户那里获取多项式项，直到输入0结束输入：

void inputPolynomial(Polynomial* p) {
    int i = 0;
    printf("Enter coefficients (0 to stop): ");
    while (scanf("%lf %d", &p->terms[i].coefficient, &p->terms[i].exponent), p->terms[i].exponent != 0) {
        i++;
        if (i == p->degree) break; // 如果已达到最大项数，则不再添加
    }
    p->degree = i;
}

4. 实现多项式相加 `addPolynomials`：

void addPolynomials(const Polynomial& p1, const Polynomial& p2, Polynomial* result) {
    Polynomial temp;
    temp.degree = MAX(p1.degree, p2.degree); // 计算新多项式的最大度
    for (int i = 0; i <= temp.degree; i++) { // 只对两多项式都有对应项的部分进行相加
        result->terms[i].coefficient = p1.terms[i].coefficient + p2.terms[i].coefficient;
    }
}

// 使用时，例如：
Polynomial p1, p2, result;
inputPolynomial(&p1);
inputPolynomial(&p2);
addPolynomials(p1, p2, &result);

5. 输出多项式结果：

void printPolynomial(const Polynomial& p) {
    for (int i = 0; i <= p.degree; i++) {
        if (p.terms[i].exponent != 0)
            printf("%.2lfx^%d + ", p.terms[i].coefficient, p.terms[i].exponent);
        else
            printf("%.2lf + ", p.terms[i].coefficient);
    }
    printf("\n");
}

printPolynomial(result);