通过链表实现的多项式乘法【C++】

最新推荐文章于 2023-03-31 11:03:47 发布

VIP文章驴子酱开始写代码

最新推荐文章于 2023-03-31 11:03:47 发布

阅读量3.5k

点赞数

文章标签： C++ 链表

本文链接：https://blog.csdn.net/BearCute/article/details/40645763

版权

被某喵发给我让我看的代码丑到哭。。。。就随手再写一个吧。。。

话说最近一直在用C＃。突然换回C++好不爽。竟然有点嫌弃C++了。。。

废话不多说。直接上代码吧。基本没有注释。不过挺水的也挺好理解。

哦对。题目是这样的。。。

#include<iostream>

using namespace std;

struct Term
{

	Term *Pre, *Next;
	int Exp;
	double Coef;

};

class polynomial
{
public:

	Term *Head,*Tail;

	polynomial();
	~polynomial();
	void Add(double Coef, int Exp);
	void Sort();
	void Merge();
	void inputPoly();
	void outputPoly();

	friend const polynomial operator*(const polynomial& polyA, const polynomial& polyB);

private:

};

polynomial::polynomial()
{

	Head = new Term;

	Head->Pre = nullptr;
	Head->Coef = 0;
	Head->Exp = 1;
	Head->Next = NULL;

	Tail