南邮OJ 1005 多项式加法（二）

一、首先，这个多项式是一个链表，多项式的每一项是链表一个节点，那么可以想到两种情况：

       1）多项式只有一项或者是多项式的最后一项，那么这个节点就只需要有系数和指数两个元素，且不需要指向下 一个节点。

        2）多项式的其中一项，那么这个节点就需要有系数、指数以及指向下一个节点的指针。

<span style="font-size:18px;"><span style="font-size:18px;">class  Node
{
private：
     int  coef;
     int  exp;
     Node  *  link;
public:
     Node (int  c, int  e):coef(c),exp(e)   //多项式不含指向下一个节点的构造函数
     {
           link = 0;
     }
     Node (int  c, int  e, Node * next):coef(c),exp(e) //含有指向下一个节点的构造函数
     {
           link = next;
     }
}</span></span></span>

另外节点要有插入的功能，所以节点类中要有公有成员函数Insert()函数：

<span style="font-size:18px;"><span style="font-size:18px;">Node  *  Insert(int c, int e)
{
      link = new Node (c,e,link);
      return link;
}</span></span>

二、链表是由节点构成的，且链表要有添加节点、输出链表以及链表相加的功能。

<span style="font-size:18px;"></pre><pre name