1040 一元多项式加法运算的实现 SWUST OJ数据结构(前40题）

1040 一元多项式加法运算的实现

描述

编程实现一元多项式的加法运算。（要求用链表实现）

输入

第一行为一元多项式A， 以 0,0 作为输入结束；

第二行为一元多项式B， 以 0,0 作为输入结束。

输出

多项式A和多项式B的和。

样例输入

5,3 7,8 9,15 0,0
2,0 6,3 -7,8 0,0

样例输出

2x⁰+11x³+9x¹⁵

c++代码实现

#include <bits/stdc++.h>
using namespace std;
typedef struct node 
{
   
    int xishu;
    int cifang;
    node *next;
} LinkNode;

void Init(LinkNode *&Head)
{
   
    Head=(LinkNode *)malloc(sizeof(LinkNode