（一）用顺序表实现 1.顺序表数据类型定义 2.顺序表的初始化 3.顺序表的创建 4.输出顺序表的各个元素 5.两个一元多项式相加算法 6.在main函数中调用以上函数

（一）用顺序表实现一元多项式相加

1. **顺序表数据类型定义**：
可以定义一个名为`Polynomial`的数据结构，它包括一个整型数组`coefficients`存储系数，一个整型`degree`表示最高次幂，以及一些辅助函数来进行操作。

struct Polynomial {
    int coefficients[100]; // 假设最大有100项
    int degree;
};

2. **顺序表的初始化**：
初始化`degree`为0，并为数组分配默认值。

void init(Polynomial &poly) {
    poly.degree = 0;
    for (int i = 0; i < 100; ++i) {
        poly.coefficients[i] = 0;
    }
}

3. **顺序表的创建**：
直接创建一个`Polynomial`实例即可。

Polynomial createPolynomial() {
    Polynomial poly;
    return poly;
}

4. **输出顺序表的各个元素**：
使用循环遍历并打印数组。

void printPolynomial(const Polynomial &poly) {
    for (int i = 0; i <= poly.degree; ++i) {
        if (poly.coefficients[i]) {
            printf("x^%d: %d ", i, poly.coefficients[i]);
        }
    }
    printf("\n");
}

5. **两个一元多项式相加算法**：
实现一个`addPolynomials`函数，按上述步骤合并两个多项式。

void addPolynomials(Polynomial &result, const Polynomial &poly1, const Polynomial &poly2) {
    for (int i = 0; i <= poly1.degree && i <= poly2.degree; ++i) {
        result.coefficients[i] += poly1.coefficients[i] + poly2.coefficients[i];
    }
    // ... 处理相同次数项的特殊情况
}

6. **在main函数中调用以上函数**：
示例代码：

int main() {
    Polynomial poly1 = createPolynomial();
    Polynomial poly2 = createPolynomial();
    
    // 初始化并填充多项式数据...
    
    init(poly1);
    init(poly2);

    // 添加多项式
    addPolynomials(poly1, poly1, poly2); // 或者 poly1, poly2, poly1 和 poly2
    
    // 输出结果
    printPolynomial(poly1);
    
    return 0;
}

注意：在`addPolynomials`函数中，还需要考虑特殊的情况，例如当`poly2`含有`poly1`已经有的更高次幂项时，需要更新相应系数。