写出一个拉格朗日多项式插值程序

好的，以下是一个简单的拉格朗日多项式插值程序的示例代码（使用 Python 语言实现）：

def lagrange_interpolation(x, y, t):
    """
    拉格朗日多项式插值函数
    :param x: 插值节点的 x 坐标列表
    :param y: 插值节点的 y 坐标列表
    :param t: 待插值的 x 坐标
    :return: 插值结果
    """
    # 计算插值多项式的每一项
    n = len(x)
    l = [1] * n
    for i in range(n):
        for j in range(n):
            if i != j:
                l[i] *= (t - x[j]) / (x[i] - x[j])
    # 计算插值结果
    r = 0
    for i in range(n):
        r += y[i] * l[i]
    return r

在使用该函数时，需要传入三个参数：

- `x`：一个列表，包含每个插值节点的 x 坐标；
- `y`：一个列表，包含每个插值节点的 y 坐标；
- `t`：待插值的 x 坐标。

该函数将计算出在 x=t 时的插值结果，并返回这个结果。需要注意的是，为了保证插值的精度，插值节点的数量应该越多越好。