C++ 链表多项式求导

#include <stdio.h>
#include <stdlib.h>typedef struct Polynode
{int coef;int exp;struct Polynode *next;
}Polynode, *Polylist;// 初始化多项式
bool InitPoly(Polylist *Poly) // 二级指针
{*Poly = (Polylist)malloc(sizeof(Polynode));  //产生头结点，并使L指向此头节点if (!(*Poly))   // 存储分配失败return false;(*Poly)->next = NULL;return true;
}void PrintPoly(Polylist poly)
{Polynode *p;p = poly->next;printf("%d", p->coef);printf(" %d", p->exp);p = p->next;while (p != NULL){printf(" %d", p->coef);printf(" %d", p->exp);p = p->next;}printf("\n");
}void PolyDerivation(Polylist poly)
{Polynode *p, *temp;p = poly->next;temp = NULL;while (p&&p->exp){p->coef *= p->exp;p->exp--;temp = p;p = p->next;}// 处理常数项if (p){if (temp) // 常数项前一项不为0{free(p);temp->next = NULL;}else{// 只有常数项p->coef = 0;}}}void CreateFromTail(Polylist L)
{Polynode *r, *s;int c,e;char ch;r = L;  // r指向链表的当前表尾，其初值指向头节点while (1){scanf("%d %d", &c,&e);ch = getchar();s = (Polynode*)malloc(sizeof(Polynode));   // 建立新结点ss->coef = c;s->exp = e;r->next = s;r = s;if (ch == '\n'){r->next = NULL;break;}}
}int main()
{Polylist Polya;InitPoly(&Polya);CreateFromTail(Polya);PolyDerivation(Polya);PrintPoly(Polya);
}

关键是常数项的处理

C++ 链表多项式求导相关推荐

多项式乘积求导 c语言,c语言实现多项式求导.docx
c语言实现多项式求导 #include #include//动态申请空间的函数的头文件typedef struct node //定义节点类型{ float coef; //多项式的系数 int ex ...
matlab对多项式求导,matlab中多项式求导
1 0.5 0 -0.5 -1 -1.5 -2 -2 -1.5 -1 -0.5 0 0.5 1 1.5 2 4.对比用多项式函数的 polyder 函数及符号函数中的 diff 函数,求导 x2+2x ...
神奇的多项式求导矩阵与积分矩阵
线性代数是一门有趣又有用的学科.基于机器学习.深度学习等技术的人工智能的核心数学知识就包含数理统计.微积分与线性代数. 通过求导矩阵对多项式求导: 例: f(x)=4x2+3x+2f(x) = 4 ...
面向对象多项式求导总结
在过去的四个星期中,面向对象的作业以多项式求导为主题.通过这三次作业,我对面向对象程序设计有了一些入门的感觉,这三次作业的设计也越来越有面向对象的感觉,但是看完别人的设计后觉得自己还是有太多东西要学习 ...
OO第一单元总结__多项式求导问题
作业一.含幂函数的简单多项式的求导 (1)基于度量的程序结构分析 1. 统计信息图: 2. 结构信息图: 3. 复杂度分析基本复杂度(Essential Complexity (ev(G)).模块设 ...
python多项式求导_Python求离散序列导数的示例
有一组4096长度的数据,需要找到一阶导数从正到负的点,和三阶导数从负到正的点,截取了一小段. 394.0 388.0 389.0 388.0 388.0 392.0 393.0 395.0 395. ...
[MATLAB]多项式求导/加减/乘除
函数公式: 多项式的加减运算多项式的加减运算非常简单,即相应向量相加减多项式乘法 conv(p1,p2):多项式相乘函数.在这里,P1.P2是两个多项式系数向量多项式除法 [Q,r]=decon ...
基于MATLAB的数值微分与拟合多项式求导
目录前言一. 数值微分算法中心公式一: 中心公式二: 二. 中心差分算法及其MATLAB的实现方法例题一三. 用插值.拟合多项式求导数例题二四. 二元函数的梯度计算前言由导数的定义得 ...
【面向对象】多项式求导——第一单元课程总结
目录一.基于度量来分析自己的程序结构第一次作业整体思路介绍第二次作业整体思路介绍第三次作业整体思路介绍二.分析自己程序的bug 第一次作业第二次作业第三次作业三.发现别人程序bu ...

C++ 链表多项式求导

C++ 链表多项式求导相关推荐

最新文章

热门文章