简单多项式求导

C语言实现多项式求导算法

最新推荐文章于 2023-01-15 13:15:34 发布

原创

最新推荐文章于 2023-01-15 13:15:34 发布 · 1.5k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#单链表 #数据结构 #C语言

本文介绍了如何使用C语言结合单链表数据结构来实现简单多项式的求导过程，详细阐述了算法的设计和实现步骤，包括创建链表、表示多项式、计算导数并更新链表节点。

#include <cstdio>
#include <cstdlib>

#define OVERFLOW -2

typedef struct node
{
	float cex;           //多项式系数
	float cep;           //多项式指数
	node* next;
}node;

//初始化
void Init(node & p)
{
	p.cep=0;
	p.cex=0;
	p.next=NULL;
}

//输入多项式
void Input(node & p)
{
	int n;
	node *ptr,*q=&p;

	printf("请输入一元多项式的位数：\n");
	scanf("%d",&n);
	while(n<1)
	{
		printf("输入有误，位数不能小于 1！\n");
		scanf("%d",&n);
	}

	printf("请输入多项式的 系数 和 指数（用逗号隔开）\n");

	for(int i=0;i<n;++i)
	{
		ptr=(node*)malloc(sizeof(node));
		if(!ptr)
		{
			printf("内存分配失败！\n");
			exit(OVERFLOW);
		}

		scanf("%f,%f",&ptr->cex,&ptr->cep);

		ptr->next=q->next;
		q->next=ptr;
		q=q->next;
	}
}

//求导
void Derivative(node & p)
{
	float cex=0;
	float cep=0;
	node *pcur=p.next;

	printf("\n");

	while(pcur!=NULL)
	{
		cep=pcur->cep-1;
		cex=pcur->cex * pcur->cep;
		printf("%.2f X^%.2f ",cex,cep);
		if((pcur=pcur->next)!=NUL