输出操作员没有产生预期的结果

Question

我正在实施一个多项式的私人成员，该私人成员的系数和代表最高学位的INT列表组成。构造函数接收代表多项式系数的向量。这是我对构造函数和输出运算符的实现。

#include <iostream>
#include <vector>

using namespace std;

struct Node{
    Node(int data = 0, Node* next = nullptr) : data(data), next(next) {}
    int data;
    Node* next;
};
class Polynomial{
    friend ostream& operator<<(ostream& os, const Polynomial& p);

    public:
    Polynomial(vector<int> poly){
        Node* temp = co;
        for(int i : poly){
            temp = new Node(i);
            temp = temp->next;
        }
        degree = poly.size() - 1;
    }
    private:
    Node* co;
    int degree;
};
ostream& operator<<(ostream& os, const Polynomial& p){
    Node* temp = p.co;
    int degree = p.degree;
    while(temp != nullptr){
        if(degree == 1){
            os << temp->data << "x" << " ";
        }else if(degree == 0){
            os << temp->data;
        }else{
            os << temp->data << "x^" << degree << " ";
        }
        degree--;
        temp = temp->next;
    }
    return os;
}

当我尝试测试代码时，输​​出为686588744，我认为这是指内存中的位置，而不是17的预期结果。

int main(){
     Polynomial p1({17});
     cout << p1;
}

有人可以指出我在代码中犯了一个错误吗？

Answer 1

该构造函数

Polynomial(vector<int> poly){
    Node* temp = co;
    for(int i : poly){
        temp = new Node(i);
        temp = temp->next;
    }
    degree = poly.size() - 1;
}

无效。实际上，它没有构建列表。相反，它会产生许多内存泄漏。

例如，首先分配了一个节点，并将其地址分配给指针temp，然后将指针与存储在数据成员temp- temp-＆gt; Next中的值重新分配。那是一个无效的指针。因此，分配节点的地址丢失了。

此外，指针co <​​/code>是非初始化的。

您可以将其重写，例如以下方式

Polynomial( const vector<int> &poly) : co( nullptr ), degree( 0 )
{
    Node **current = &co;

    for( int i : poly )
    {
        *current = new Node(i);
        current = &( *current )->next;
    }
     
    if ( not poly.empty() ) degree = poly.size() - 1;
}