逐次线性插值编码实现

【算法描述】

假设有(x0,y0) (x1, y1) (x2, y2) ...(xn, yn) ,在数值逼近学科中，拉格朗日插值能够得到n次插值多项式，然而，每当有新的节点增加， 原来的计算出的数据均不能利用，需要重新计算，为了克服这个缺点，提出了逐次线性插值，由于插值多项式的存在唯一，利用逐次线性插值求出的插值多项式和拉格朗日插值多项式相同。

通过这些点做逐次线性插值，其大体思想如下：

【迭代公式】

【代码】

//list.h
#ifndef LIST_H
#define LIST_H

typedef struct pointValue
{
    double x;
    double y;
    struct pointValue* next;
}Node;

class dataList
{
public:
    dataList();
    ~dataList();
    
    void insertData(double x, double y);
    void removeData();
    void travelList();