链表深度复制构造函数
Linked list deep copy constructor
我正在实现一个链表类的复制构造函数,它将进行深度复制。这是我的代码:
List( const List & rhs ) {
Node* rhsFront = rhs.header->next;
Node* prev = header;
while (rhsFront) {
prev->next = new Node(rhsFront->data, nullptr);
rhsFront = rhsFront->next;
prev = prev->next;
}
}
但是,它在这一行崩溃了:
prev->next = new Node(rhsFront->data, nullptr);
我做错了什么?
Node* prev = header;
我猜那里的头没有被初始化,因此导致prev->旁边是一个随机指针(很可能是0之类的东西),试图写到那个点会导致程序崩溃。如果是这样,这可能有效。
List( const List & rhs ) {
Node* rhsFront = rhs.header->next;
header = new Node(rhs.header->data, nullptr);
Node* prev = header;
while (rhsFront) {
prev->next = new Node(rhsFront->data, nullptr);
rhsFront = rhsFront->next;
prev = prev->next;
}
}
为什么从next开始而不是header。Node* prev = header;标头定义在哪里?您是否已经分配了所需的内存?相反,从头部开始复制。
List( const List & rhs ) {
Node* rhsFront = rhs.header;
Node* prev = header;
while (rhsFront) {
prev = new Node(rhsFront->data, rhsFront->next);
rhsFront = rhsFront->next;
prev = prev->next;
}
}
这样你就复制了所有的节点,而不是跳过标题。希望这能说得通。此外,您得到的实际异常可能会提供关于哪个访问是NPE的线索。
相关文章:
- C++17复制构造函数,在std::unordereded_map上进行深度复制
- 为什么在C++中使用私有复制构造函数与删除复制构造函数
- 当从函数参数中的临时值调用复制构造函数时
- 如果有一个模板构造函数只有一个泛型参数,为什么我必须有一个复制构造函数
- 使用复制构造函数复制双精度数组
- C 无可行的构造函数复制类型的变量
- 没有可行的构造函数复制类型 'MyString' 的数组元素
- 编译时,复制构造函数/复制分配和正常功能调用优化之间是否存在任何区别
- 如何最小化调用列表构造函数(复制构造函数)的次数?
- C 11矢量构造函数复制与范围
- 我定义了一个非复制构造函数;复制构造函数还会被隐式定义吗
- 可以将构造函数复制为转换运算符
- 将基类指针的构造函数复制到子类
- C++树类:构造函数/复制/内存泄漏
- 如何制作这个在模板构造函数复制中使用类型定义的类型的模板
- 将构造函数复制为模板化的成员函数
- 绕过私有复制构造函数/复制赋值C++
- C++通过构造函数复制对象
- 复制构造函数 - 复制C++中的对象
- 将带unique_ptr的类的构造函数复制到作为成员的抽象类