C++实现多项式操作及其加减乘除

/*
 * Polynomial.h
 *
 *  Created on: Oct 6, 2015
 *      Author: chris
 */

#ifndef POLYNOMIAL_H_
#define POLYNOMIAL_H_

#include<iostream>

struct Term{
	double coef;
	int exp;

	Term * next;

	Term():coef(0), exp(0), next(NULL) {}
	Term(double _coef, int _exp = 0):
		coef(_coef), exp(_exp), next(NULL) {}
};


class Polynomial{
	Term poly;

public:
	Polynomial() {}
	Polynomial(const Polynomial & rhs);
	Polynomial & operator = (const Polynomial & rhs);
	~Polynomial();

	void PolyClear();
	int  PolyLength() const;
	bool PolyEmpty() const;

	bool AddTerm(double coef, int exp);
	void Simplify();

	//arithmetic.
	Polynomial & AddPoly(const Polynomial & rhs);
	Polynomial & SubPoly(const Polynomial & rhs);
	Polynomial & MultPoly(const Polynomial & rhs);
	Polynomial & DivPoly(const Polynomial & rhs, Polynomial & rem);
	Polynomial & DivPoly(const Polynomial & rhs);

	void display() const;

	void Swap(Polynomial & rhs);

private:
	void _Copy(const Polynomial & rhs);
};


#endif /* POLYNOMIAL_H_ */

/*
 * Polynomial.cpp
 *
 *  Created on: Oct 6, 2015
 *      Author: chris
 */

#inclu