C++实现一元多项式合并同类项（单链表）

最新推荐文章于 2021-10-05 17:36:10 发布

想改行的林

最新推荐文章于 2021-10-05 17:36:10 发布

阅读量1.3k

点赞数

CC 4.0 BY-SA版权

文章标签：单链表数据结构 c++

本文链接：https://blog.csdn.net/qq_36028321/article/details/117135285

本文介绍了如何使用C++实现一个名为PolyList的类，用于合并两个多项式表达式，通过元素节点的比较和操作，确保合并后的多项式的系数和指数有序。主要展示了Add方法的逻辑和PrintPolyList方法的使用。

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

#include<iostream>
using namespace std;
#include"LinkList.hpp"

class element
{
   
public:
	double coef;
	int exp;
	element(double c = 0, int e = 0) :coef(c), exp(e) {
   };
};

class PolyList:public LinkList<element>
{
   
public:
	/*PolyList(element data[], int len)
	{
		LinkList<element>(data, len);
	}*/
	PolyList(element data[], int len) :LinkList<element>(data, len) {
   };
	void Add(PolyList& B);
	void PrintPolyList(