c++制作链表的深层拷贝

Question

我正在编写一个程序，用多项式进行各种运算。多项式是由节点对象组成的链表。对象“Node”有两个数据成员，m_coefficient 和 m_degree 显然是每个单项式的系数和度数。对于该项目，我被赋予了实现的功能。我有默认的构造函数，我相信我已经正确地实现了它。

Polynomial :: Polynomial(){
    Node *m_head = NULL;
}

节点 *m_head 是多项式对象的唯一数据成员。

我现在有了这个，它应该是复制构造函数:

Polynomial :: Polynomial(const Polynomial& p)

我如何使用它来使 p 成为原始链表的深层拷贝。

编辑:

这是节点类:

class Node {

public:

    Node();
    Node(long coeff, unsigned int deg);

    long m_coefficient;
    unsigned int m_degree;
    Node *m_next;
};

Answer 1

构造函数如下所示

Polynomial :: Polynomial(const Polynomial& p) : m_head( nullptr )
{
    Node **last = &m_head;

    for ( Node *current = p.m_head; current; current = current->next )
    {
        *last = new Node( current->m_coefficient, current->m_degree );
        ( *last )->m_next = nullptr;
        last = &( *last )->m_next;
    }
}

此外，最好将 Node 类作为聚合。例如

struct Node 
{
    long m_coefficient;
    unsigned int m_degree;
    Node *m_next;
};

在这种情况下你可以只写例如

*last = new Node { current->m_coefficient, current->m_degree, nullptr };

构造器应该是这样的

Polynomial :: Polynomial(const Polynomial& p) : m_head( nullptr )
{
    Node **last = &m_head;

    for ( Node *current = p.m_head; current; current = current->next )
    {
        *last = new Node { current->m_coefficient, current->m_degree, nullptr };
        last = &( *last )->m_next;
    }
}

我想你的意思是

Polynomial :: Polynomial() : m_head( nullptr )
{
}

或

Polynomial :: Polynomial() 
{
    m_head = nullptr;
}

否则你将在构造函数体中初始化一个局部变量