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

Question

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

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

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

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

Polynomial :: Polynomial(const Polynomial& 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;
}

否则，您正在构造函数体中初始化局部变量