BUPT-DSA 2019 Fall Chap.1 利用带头结点的链表实现多项式的乘法

利用带头结点的链表实现多项式的乘法（实际上不带头结点操作起来要方便一些）
之前写过不使用头结点的多项式的加法与乘法
浙大数据结构2019夏 02-线性结构2 一元多项式的乘法与加法运算 (20 分)

由于使用了结构体的整体赋值，需要打开C++11语法，如果不想开也可以单独逐个赋值。
由polynomialMultiply()函数返回一个新的多项式，而不对输出的poly1和poly2做修改。
多用const是好习惯。

typedef struct _polynomial
{
   
	int coef,expon;
	struct _polynomial * next;
}*Polynomial;

Polynomial createNode(int coef,int expon);
//创建一个系数为coef，指数为expon的节点
void appendNode(Polynomial poly,Polynomial node);
//向poly多项式（带头结点）中添加一个节点
//poly会被改变，node会被释放
Polynomial polynomialMultiply
(const Polynomial &poly1,const Polynomial &poly2);
//对poly1和poly2做乘法，返回一个新的多项式

Polynomial createNode(int coef,int expon)
{
   
	Polynomial r=(Polynomial)malloc(sizeof(struct _polynomial));
	//可以改成单个逐项赋值
	*r={
   coef,expon,NULL};
	return r;
}

void appendNode(Polynomial poly