一、首先,这个多项式是一个链表,多项式的每一项是链表一个节点,那么可以想到两种情况:
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