代码利用线性表的顺序存储结构实现一元多项式

一元多项式的实现通常使用数组或向量这样的线性表作为存储结构，因为它们提供了一种直接访问元素的方式。我们可以将多项式的系数存储在数组的对应位置，其中第一个元素通常是常数项的系数，接下来的每个元素对应一个次方递增的幂。

具体步骤如下：

1. 定义一个数据结构，比如`Polynomial`类，包含两个部分：
- `coefficients`：一个数组用于存储系数（可以是double类型的数组）
- `degree`：表示多项式的最高次幂，初始化为0

2. 实现构造函数，接收一个系数数组来初始化多项式，并计算度数。

class Polynomial {
private:
    double* coefficients;
    int degree;

public:
    Polynomial(const double* input Coefficients) {
        coefficients = new double[inputSize];
        for (int i = 0; i < inputSize && input[i] != 0; ++i) {
            coefficients[i] = input[i];
            degree = i;
        }
    }

    // 其他方法如加法、减法、乘法等，需要处理多项式运算的细节
};

3. 提供操作方法，例如加法、减法，以及获取特定次幂的值等。

4. 当不需要多项式时，别忘了释放`coefficients`数组所占用的内存。