C++深层复制链表的构造函数

Question

我是一般C++和编程的菜鸟，并且正在尝试制作一个将复制链表的构造函数。这个想法是我可以使用

 Individual* copyOfList = new Individual(originalList->getFirstBit());

以制作原始列表的深层副本。

但我下面的cose似乎没有做一个深层次的复制。当我编辑copyOfList时，originalList也会受到影响。而且我对链表的理解还不够深，无法使其成为深度复制。有人可以帮我吗？

Individual::Individual(BinaryNode * copyHead)
{
    head = copyHead;
    NodePtr last = NULL;
    NodePtr temp = NULL;
    curr = head;
    while (curr != NULL)
    {
        temp = new BinaryNode(curr->data, NULL);
        if (last != NULL)
        {
            last->next = temp;
        }
        last = temp;
        if (head == NULL)
        {
            head = temp;
        }
        curr = curr->next;
    }
}

这是 BinaryNode 代码

class BinaryNode
{
public:
BinaryNode();
BinaryNode(bool the_data, BinaryNode *next_link);
bool data;
BinaryNode *next;
private:
}; 

这是原始列表代码。我认为我填充它的顺序正在添加到头部。

if(the_length > 0)
{
    srand(time(NULL));
    int randnumber;
    NodePtr temp = new BinaryNode;
    for(int i = 0; i < the_length; i++)
    {
        randnumber=(rand() % 2);
        temp = new BinaryNode(randnumber,head);
        head = temp;
    }
}

Answer 1

head = copyHead;

使用上述语句，head指向copyHead指向的同一内存位置。循环未在空列表中输入。但在循环中——

if (head == NULL)
{
    head = temp;
}

在

要复制的具有子项的链表上，这种情况永远不会出现。因此，您永远不会更新链表的head，而是仍然指向要复制的链表的起始节点。尝试-

Individual::Individual(BinaryNode * copyHead)
{
    if (NULL == copyHead)
    {
       // Empty list
       return;
    }
    head = new BinaryNode(copyHead->data, NULL);
    curr     = head;
    copyHead = copyHead->next;
    while (NULL != copyHead)
    {
        // Copy the child node
        curr->next     = new BinaryNode(copyHead->data, NULL);
        // Iterate to the next child element to be copied from.
        copyHead = copyHead->next;
        // Iterate to the next child element to be copied to.
        curr     = curr->next;
    }
}

希望对您有所帮助！

Answer 2

我假设Individual是你代码中的一个类，基本上它持有列表的头部位置。我的意思是：

class Individual{
private:
void* head;// may be anything*
public:
void* getHead()
{
return head;
}
// all the methods
}

现在 c++ 提供了一种特殊类型的构造函数，即复制构造函数。如果未定义一个编译器，请提供复制构造函数的默认副本，该副本执行对象的浅层副本。定义自定义复制构造函数：首先在BinaryNode中添加一个新方法：

void link(BinaryNode& b)
{
b.next=this;
}

    Individual::Individual(const Individual& args)
    {
    void* copyHead = args.getHead()
    if ( copyHead==nullptr)
        {
           // Empty list
           return;
        }
    head = new BinaryNode(copyHead->data, NULL);
    curr     = head->next;
    copyHead = copyHead->next;
    temp = head;
    while (NULL != copyHead)
    {
        // Copied the child node
        curr     = new BinaryNode(copyHead->data, NULL);
        curr.link(temp);
        temp = curr;
        // Iterate to the next child element to be copied from.
        copyHead = copyHead->next;
        // Iterate to the next child element to be copied to.
        curr     = curr->next;
    }
}

现在，由于您想要深层复制，您必须实现一个代码，该代码将从头指针开始复制整个列表。