一元多项式相加的算法和C++实现

最新推荐文章于 2022-10-09 12:11:22 发布

lfeng_coding

最新推荐文章于 2022-10-09 12:11:22 发布

阅读量1.8w

点赞数 20

分类专栏：数据结构与算法文章标签：一元多项式的加法数据结构与算法单链表 C++

本文链接：https://blog.csdn.net/lfeng_coding/article/details/47613905

版权

本文介绍了如何使用顺序表的链式存储实现一元多项式的加法，通过创建空链表、排序、比较指数及系数进行相加。详细阐述了算法步骤，并提供了完整的C++代码实现，结合实验截图帮助理解。作者强调动手实践在学习数据结构中的重要性，鼓励读者亲自尝试实现算法以增进理解。

摘要由CSDN通过智能技术生成

利用顺序表的链式存储实现一元多项式的加法

一、数据结构

<span style="font-size:18px;">struct PolyNode
{
	float coef;  //多项式的系数
	int expn;    //多项式的指数
	PolyNode *next;   //指向下一个结点的指针
};</span>

<span style="font-size:18px;">void InitList(PolyNode *&L)     //初始化多项式单链表</span>

<span style="font-size:18px;">void InsertNode(PolyNode *&L, float c, int e, int i)  //在多项式链表的第i个位置插入结点</span>

<span style="font-size:18px;">void print(PolyNode *L)   //打印多项式</span>

<span style="font-size:18px;">void SortList(PolyNode *&L)     //按指数非递减给多项式排序</span>

<span style="font-size:18px;">void CreateList(PolyNode *&L, float C[], int E[], int n)    //创建多项式单链表</span>

<span style="font-size:18px;">PolyNode *AddPoly(PolyNode *L1, PolyNode *L2)       //一元多项式相加&

关注

专栏目录