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

Question

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

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

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

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

Polynomial :: Polynomial(const Polynomial& p)

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

编辑：

这是节点 class:

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

另外最好把classNode做成一个集合。例如

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

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

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

c++ making a deep copy of a linked list

c++

pointers

linked-list

deep-copy