一元多项式相加的算法和C++实现

利用顺序表的链式存储实现一元多项式的加法

一、数据结构

<span style="font-size:18px;">struct PolyNode
{
	float coef;  //多项式的系数
	int expn;    //多项式的指数
	PolyNode *next;   //指向下一个结点的指针
};</span>

<span style="font-size:18px;">void InitList(PolyNode *&L)     //初始化多项式单链表</span>

<span style="font-size:18px;">void InsertNode(PolyNode *&L, float c, int e, int i)  //在多项式链表的第i个位置插入结点</span>

<span style="font-size:18px;">void print(PolyNode *L)   //打印多项式</span>

<span style="font-size:18px;">void SortList(PolyNode *&L)     //按指数非递减给多项式排序</span>

<span style="font-size:18px;">void CreateList(PolyNode *&L, float C[], int E[], int n)    //创建多项式单链表</span>

<span style="font-size:18px;">PolyNode *AddPoly(PolyNode *L1, PolyNode *L2)       //一元多项式相加&