链表深拷贝c++

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

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

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