具有两个结构的多项式链表及其问题

Question

#include <iostream>
using namespace std;
struct Term;
struct Node;

typedef Term* termPtr;
typedef Node* list;

list cons(int degree,int coeff, list p);

struct Term
{
    int degree;
    int coeff;
};

struct Node
{
    termPtr term;
    list link;
};
class polynomial
{
private:
    list poly;
static const int VARIABLE_X='X';
char variable;
public:
    polynomial():poly(NULL),variable(VARIABLE_X){};
    polynomial(int coef,int deg);
    polynomial insert (termPtr t,list p);
    int degree() const;
    int coeff(int n) const;
    void setPrintVariable (char x){variable=x;}
    char getPrintVariable()const { return variable;}
    friend const polynomial readPoly();
    friend void printPoly(polynomial a);
    void deletePoly();
    friend const polynomial operator +(const polynomial &a,const polynomial &b);
    friend const polynomial operator *(const polynomial &a,const polynomial &b);
 };

 polynomial::polynomial(int c,int d)
 {
if(poly == NULL)//compiler doesnt understand this part
    poly = cons(c,d,poly);
    else // i put my cons here just to make the poly
            poly=cons(c,d,poly);

}
list cons(int c,int d, list p)
{
    termPtr aterm = new Term;
    aterm->coeff=c;
    aterm->degree=d;
    list q = new Node;
    q->term = aterm;
    q->link = p;
    return q;
} 

void printPoly (polynomial a)
{
cout<<"[";
if(a.poly == NULL)
    cout<<"]";
else
    while(a.poly != NULL)
    {
        cout<<"("<<a.poly->term->coeff<<" X "<<a.poly->term->degree;
        a.poly=a.poly->link ; 
    }
cout<<endl;
}

此代码使用链表来存储多项式。 一种结构用于多项式次数和系数；另一个结构是为了创建一个节点来创建一个链表。

我的代码有两个问题：

1. 一个为 NULL 的空多项式，但在构造函数中我的条件语句没有找到它。

2. 为什么我的打印方法不起作用。

我的打印方法有这个问题

polynomial.exe 中 0x00c1166b 处的未处理异常：0xC0000005：访问冲突读取位置 0xcccccccc。

Answer 1

poly == NULL 不是true 的原因是poly 未初始化。初始化poly(NULL)只发生在其他构造函数中，没有用到。

可能最好去掉list 类型以支持std::list（实际上，将list 作为标识符与using namespace std; 一起使用是一个非常糟糕的主意。

class polynomial
{
private:
    list< Term > poly;

现在poly 是默认构造的，所以poly->empty() 是true，您无需执行任何操作。

对于cons，您可以致电list::push_back 或list::insert；列表的一般连接是list::splice。要遍历列表，请在 list< Term >::iterator 类型的对象上使用 ++ 运算符。