输入示例:
4 7 8 -8 3 2 2 9 0
3 -5 8 8 3 3 1
其中每行第一个数字为多项式的项数接下来两个数字表示第一项的系数和指数,以此类推
输出示例:
4 2 8 2 2 3 1 9 0
若最终结果为常数项0则输出1 0 0
注意:若指数相同系数互为相反数的项不予输出
/*****************************************主函数见文章尾部***************************************************/
//这个算法的核心主要在于如何实现不另外申请空间实现链表的合并
#include"iostream"
#define OK 0
typedef int Status;
typedef struct PNode{
//coef 为系数,expn为指数
float coef;
float expn;
struct PNode *next;
}PNode,*PNodelist;
//因为我们所做的操作是要改变链表L的节点之间的连接顺序以及节点的内容,应采用传地址的方式
//否则无法返回改变后的链表地址
Status Print(PNodelist L);
Status Initlist(PNodelist &L);
Status Completelist(