插值方法

一、写在前面
自打学习了计算方法这门课程，深刻的把数学与编程再与实际结合在一起，深深的感受到了数值分析的魅力，以及数学的奥妙，233333，数学太强大了，不啰嗦了，进入正题。
1、一下代码仅供参考，我只是把我实验的代码拿来记录下来，本次实验涉及到三种插值方法：分段插值、拉格朗日插值、牛顿插值。
2、实验题目：

3、请各位客官加以理解后，自行改写自己的代码

二、实验结果

#include <stdio.h>

typedef struct Node{    //将结点写成结构的形式
    float x;
    float y;
    struct Node *next;
}Node;

typedef struct Data{
    float x;
    float y;
}Data;

float LagrangeInsert(Node* head, float x)
{
    Node *point1, *point2, *p;
    float temp1, temp2;

    point1 = point2 = head->next;
    temp1 = 0;                //记录内循环的积
    temp2 = 1;                //记录外循环的和
    while