Question

我正在尝试为我制作的简单链接列表制作一份深层副本。我正在努力获得它的基础知识，任何帮助将不胜感激。我只想获取旧列表中的第一个值并将其深层复制到新列表中。

#include<iostream>
using namespace std;

struct listrec
{
char        value;
struct listrec    *next;
};


void deepcopy(listrec *old_linked_list,  listrec *new_linked_list)
{

while(old_linked_list != NULL)
{
    new_linked_list->value = old_linked_list->value;
    new_linked_list->next = old_linked_list->next;
    old_linked_list = old_linked_list->next;
    new_linked_list = new_linked_list->next;
}
}



int main()
{
listrec x1,x2,x3;
listrec *head_old, *head_new=NULL;

x1.value = 'a';
x1.next = &x2;

x2.value = 'c';
x2.next = &x3;

x3.value = 'w';
x3.next = NULL;

head_old = &x1;
head_new = head_old;

deepcopy(head_old, head_new);

//print old list
cout<<"Old List: "<<endl;
while(head_old != NULL)
{
    cout<<head_old->value<<endl;
    head_old= head_old->next;
}

cout<<endl;

//print copied list
cout<<"Copied list: "<<endl;
while(head_new != NULL)
{
    cout<<head_new->value<<endl;
    head_new= head_new->next;
}


system("pause");
return 0;
}

该程序可以正常工作并制作副本，但我只是想确保它是一个深拷贝，而不是一个浅拷贝。你们觉得怎么样？

Answer 1

您正在将head_new传递给deepcopy。然后你尝试顺从（访问）它。这会给你分段错误（错误），因为你不能使用NULL指针。（您无法访问任何内容，因为您的指针指向任何内容。）

要更正代码，必须为head_new中的main和deepcopy中的每个下一个节点分配内存。此外，您应该继续new_linked_list，因为您将所有时间分配到同一节点。

链表c ++的深层副本

1 个答案: