功能： 计算拉格朗日函数在一点的值。 优点： 逐点进行运算，后面步骤用带前面的计算结果。 输入： 给定的n+1个点 x0,x1,... xn 及y0,y1,... yn 和待求点xt 输出： 过给定n+1个点的拉格朗日函数L（x）在xt点的函数值 算法描述： 设I（n1,n2,n3,...,nk）表示过x(n1),x(n2),...x(nk)的插值结果 从两个点开始每怎加一

功能：对给定的n+1个点计算Newton插值表，用于计算插值多项式 优点:  计算相对与Neville简单 公式： f[x0,x1,...xk] 表示k+1个点的newton插值则： 算法描述： 和Neville算法一样的结构 代码： double *newtonInterpolation(double *x, double *y,int n){