您是否看到该代码段中出现分段错误的任何原因？ [关闭]

Question

我尝试用另一个列表的头指针初始化一个新的链表。我定义了那个构造函数

template <typename dataType>
List<dataType>::List(Node* aHead){
    size = 0;
    head = aHead;
    for(Node* cur = head; cur != NULL; cur = cur->next){
        size++;
    }
}

即使它构造了列表，它也会在执行结束时指示分段错误。如果您想分享更多帮助，可以查看whole code。

这是主函数的当前输出

6 4 5 
List size : 3
6 4 5 
Segmentation fault

Answer 1

在您的构造函数中，您所做的只是复制指针：

head = aHead;

这不会为您提供包含一组新节点的新列表。它只是为您提供一个指向同一组节点的新列表。

在您的析构函数中，您通过重复调用remove(0) 来销毁列表，这反过来又会删除每个节点，如下所示：

delete cur;

这带来了一个大问题，因为两个列表都试图删除相同的节点。第一个要销毁的列表很好，但第二个是在无效的内存位置上调用 delete。

解决方案是更改您的构造函数以实际制作节点的副本。这比听起来要复杂，因为您必须复制 所有 节点，而不仅仅是头部。它还依赖于您的 Node 类也具有复制构造函数。