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

在C语言中，使用顺序表（也称为数组）实现数据结构通常涉及以下几个步骤：

**1. 数据类型定义：**

typedef struct {
   int degree;       // 系数项数
   double coefficient[10];  // 存储系数
} Polynomial;

这里我们定义了一个名为Polynomial的结构体，包含一元多项式的度数(degree)和最多10个系数的数组。

**2. 初始化：**

void init(Polynomial* poly, int deg) {
   poly->degree = deg;
   for (int i = 0; i < deg; ++i)
      poly->coefficient[i] = 0.0;
}

这个函数用于初始化一个新的顺序表，设置初始长度和所有系数为0。

**3. 创建：**

Polynomial createPolynomial() {
   Polynomial poly;
   init(&poly, 0);  // 初始为空多项式
   return poly;
}

创建函数返回一个已初始化的空一元多项式。

**4. 输出元素：**

void printPolynomial(const Polynomial* poly) {
   printf("Degree: %d\n", poly->degree);
   for (int i = 0; i <= poly->degree; ++i) {
      if (poly->coefficient[i] != 0.0)
         printf("Coefficient of x^%d: %.2lf\n", i, poly->coefficient[i]);
   }
}

这个函数打印多项式的各项及其系数。

**5. 相加算法：**

void addPolynomials(Polynomial* result, const Polynomial& poly1, const Polynomial& poly2) {
   if (poly1.degree >= poly2.degree) {
      Polynomial temp = poly1;
      poly1 = poly2;
      poly2 = temp;
   }
   for (int i = 0; i <= poly1.degree; ++i) {
      result->coefficient[i] += poly1.coefficient[i] + poly2.coefficient[i];
   }
}

该函数将两个多项式相加，并将结果存入`result`中。

**6. 主函数调用示例：**

int main() {
   Polynomial poly1 = createPolynomial();
   Polynomial poly2 = createPolynomial();

   // ...（填充多项式的系数）

   Polynomial sum;
   addPolynomials(&sum, poly1, poly2);
   printPolynomial(&sum);

   return 0;
}

在主函数中，首先创建两个多项式，然后调用添加和打印函数。