拉格朗日插值法（C语言）

在C语言中实现拉格朗日插值法的思路如下： 首先，定义一个结构体或数组来存储已知点的横纵坐标，可以命名为`Point`结构体，包含`x`和`y`两个成员。 ```c typedef struct { double x; double y; } Point; ``` 然后，实现一个函数来计算拉格朗日插值多项式的系数。该函数接受已知点的数组和点的个数作为参数，返回一个数组，存储插值多项式的系数。 ```c double* calculateCoefficients(Point* points, int numPoints) { double* coefficients = malloc(numPoints * sizeof(double)); for (int i = 0; i < numPoints; i++) { double coefficient = 1.0; for (int j = 0; j < numPoints; j++) { if (i != j) { coefficient *= (points[i].x - points[j].x); } } coefficients[i] = points[i].y / coefficient; } return coefficients; } ``` 接下来，实现一个函数来计算给定横坐标的插值结果。该函数接受已知点的数组、插值多项式的系数数组、点的个数以及待插值的横坐标作为参数，返回插值结果。 ```c double interpolate(Point* points, double* coefficients, int numPoints, double x) { double result = 0.0; for (int i = 0; i < numPoints; i++) { double term = coefficients[i]; for (int j = 0; j < numPoints; j++) { if (i != j) { term *= (x - points[j].x) / (points[i].x - points[j].x); } } result += term; } return result; } ``` 使用时，可以按照以下步骤进行： 1. 创建一个`Point`数组，存储已知点的横纵坐标。 2. 调用`calculateCoefficients`函数计算插值多项式的系数。 3. 调用`interpolate`函数计算给定横坐标的插值结果。 注意：在使用完动态分配的内存后，需要及时释放以避免内存泄漏。 希望这些代码对你有所帮助！