无法将术语添加到列出的列表类

Question

我正在尝试创建一个多项式类。应该对每个对象的术语进行排序以便于使用（从较高的指数到较小的指数）。所以我在addTerm 方法中进行了排序，但我在正确操作时遇到了一些麻烦。我要么创建一个无限链表，要么事情没有正确排序

#include <iostream>

using namespace std;

class Polynomial {
protected:
    class Term {
    public:
        int exponent;
        int coefficient;
        Term *next;

        Term(int exp, int coeff, Term *n) {
            exponent = exp;
            coefficient = coeff;
            next = n;
        }
        friend class Polynomial;
    };

public:
    Polynomial() {
        root = NULL;
    }
    Polynomial(const Polynomial &p) {
        root = p.root;
    }
    ~Polynomial() {
        root = NULL;
    }
    void addTerm(int expon, int coeff) {

        Term *prev = root;
        Term *target = root;

        if (root == NULL) {
            Term tmp = Term(expon, coeff, NULL);
            Term *p = &tmp;
            root = p;

            return;
        }

        while (target!= NULL && target->exponent < expon) {
            prev = target;
            target = target->next;
        }

        if (prev == target){
            Term tmp = Term(expon, coeff, target;
            Term *p = &tmp;
            prev->next = p;
        }else{


        Term tmp = Term(expon, coeff, target);
        Term *p = &tmp;
        prev->next = p;

        }




    }



private:
    Term *root;
};

int main() {
    Polynomial q;
    q.addTerm(1, 4);
    q.addTerm(2, 3);
    q.addTerm(3, 4);
    //q.addTerm(1, 4);
    //q.addTerm(2, 4);
    // q.addTerm(2,4);
    //q.print();
    //cout << q;
}

Answer 1

这里有很多错误。我将列举一些我看到的东西，但我不认为我会抓住一切......

1。不要使用NULL

在默认构造函数中设置root == NULL;。不。请参阅here 了解更多信息。

2。您的复制构造函数会进行浅拷贝。

root = p.root; 表示两个root 都指向同一个列表！这意味着修改一个将修改另一个，这将导致一些令人讨厌的意外。您需要创建一个deep copy。

3。你的析构函数不会释放任何东西！

您再次将root 设置回空指针并结束函数。这相当于把垃圾袋拿出来放在罐子旁边，然后考虑清理垃圾。你有内存泄漏！

4。你的指针都指向坏对象！

Term tmp = Term(expon, coeff, NULL);
Term *p = &tmp;
root = p;

是的！你在本地分配一个Term 并给root 它的地址。但在该函数结束后，tmp 超出范围并被销毁，留下 root 指向无效的内存位置！您需要动态分配将在对象生命周期内持续存在的内存。