数据结构实验1(一元多项式的相加和相乘)

实验要求：

1.设计带表头的结点的单链表表示多项式类。

2.在该类上增加成员函数void PolyMul(Polynominal &r)，并重载*运算符。

3.实现菜单驱动的main函数，测试多项式的各个运算：输入多项式，显示多项式，以及多项式加法和乘法运算。

4.采用带表头的非循环链表存储多项式。

大致结构以及加法的运算书上的代码已经给出。乘法运算：将乘数多项式的每一项与被乘数多项式的所有项分别相乘(系数相乘，指数

相加)，得到中间多项式。调用PolyAdd函数将这些中间多项式依次加到结果多项式中。

实现代码：

#include "iostream"
#include "cstdio"
#include "cstring"
#include "algorithm"
using namespace std;
class Term
{
public:
	Term(int c, int e);
	Term(int c, int e, Term *nxt);
	Term* InsertAfter(int c, int e); // 在this指针指示的结点后插入新节点
private:
	int coef, exp; // coef * x^exp
	Term* link;
	friend ostream & operator <<