c ++制作链表的深层副本

Question

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

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

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

我现在有这个应该是复制构造函数：

Polynomial :: Polynomial(const Polynomial& p)

如何使用它使 p 成为原始链表的深层副本。

编辑：

这是 Node 类：

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;
}

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