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

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