用C语言实现从标准输入中读入两个多项式。且该多项式中各项的系数均为0或正整数，最高幂次不超过1000000。对于多项式 anxn + an-1xn-1+.... + a1x1 + a0x0 （n<=1000000）的表示方法如下： an n an-1 n-1 ... a1 1 a0 0 第一、二行读入第一个多项式。第一行，表示多项式的项数。紧接着下一行输入该多项式的每一项。相邻两个整数分别表示表达式中一项的系数和指数。在输入中只出现系数不为0的项。 第三、四行读入第二个多项式。将运算结果输出到屏幕。将系数不为0的项按指数从高到低的顺序输出，每次输出其系数和指数，均以一个空格分隔。在行的末尾也输出一个空格符，并且最后要求换行。

解题思路：

本题需要实现多项式的加法，需要用到链表来存储多项式中每一项的系数和指数。具体实现思路如下：

1. 定义一个结构体来表示多项式中的每一项，包括系数和指数。

2. 定义一个链表结构体来存储多项式，每个节点包括一个多项式项的结构体指针和指向下一个节点的指针。

3. 读入多项式的项数和每一项的系数和指数，依次将每一项插入链表中。

4. 定义一个函数来实现两个多项式的加法，具体实现思路如下：

（1）定义两个指针分别指向两个多项式的头节点。

（2）定义一个新的链表用来存储两个多项式的和。

（3）依次比较两个多项式中每一项的指数大小，将较大的一项插入新链表中，并将指向该项的指针后移。

（4）当两个多项式中有一项已经全部插入新链表中时，将另一个多项式中剩余的项依次插入新链表中。

5. 遍历新链表，输出每一项的系数和指数。

代码实现：