拉格朗日插值法 C语言实现

最新推荐文章于 2025-03-02 19:58:31 发布

KDF5000

最新推荐文章于 2025-03-02 19:58:31 发布

阅读量2.7w

点赞数 7

分类专栏：计算方法文章标签： c 计算方法数值计算

本文链接：https://blog.youkuaiyun.com/kongdefei5000/article/details/8808180

版权

这篇博客介绍了如何用C语言实现拉格朗日插值法，用于求解数值近似值。作者KDF5000在2013年4月15日编写了这段代码，通过结构体存储插值节点，并提供了输入插值点和计算指定x值的近似值的功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*
*作者：KDF5000
*功能：利用拉格朗日插值法求解近似值
*时间：2013.4.15
*/
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
//存放插值节点
struct Data{
	double x;
	double y;
	struct Data *next;
};
/****************************************************
*LagrangeInsert()
*功能：拉格朗日插值法
*****************************************************/
double LagrangeInsert(struct Data *header,double x)
{
	Data *pi,*pj,*p;
	pi=pj=header->next;
	double temp1,temp2;
	temp1=0;                //记录内循环的积
	temp2=1;				//记录外循环的和
	while(pi!=NULL)
	{
		while(pj!=NULL)
		{
			if(pi!=pj)
				temp2 *=(x-pj->x)/(pi->x-pj->x);
			pj = pj->next;
		}
		temp1 +=temp2*pi->y;
		temp2=1;
		pj = header->next;
		pi = pi->next;
	}
	return temp1;   //返回计算结果
}

void main()
{
	Data *header = (Data *)malloc(sizeof(Data));
	char str[20];
	Data *p,*newData;
	char strx[20],stry[20];
	double x;

最低0.47元/天解锁文章