单链表-C ++-无法解释的运行时错误

Question

我编写了以下代码，以在C ++中将节点（整数数据）创建并插入到SLL中。

#include <stdio.h>

class Node
{
    public:
        int data;
        Node * next;
        Node * first;
        Node() {}

        void insert(int dat)
        {
            Node * newnode = new Node();
            newnode->data=dat;
            newnode->next=NULL;
            if(first==NULL)
            {
                first=newnode;
            }
            else
            {
                Node *temp=first;
                while(temp->next!=NULL)
                { temp=temp->next; }
                temp->next=newnode;
            }
        }
};

int main()    
{
    Node * a=new Node();
    a->insert(12);
    return 0;
}

首先，我尝试将Node构造函数重写为Node（int dat），并且尝试对插入中创建的每个新节点（data = dat，next = NULL）进行初始化。 插入将通过main中的“ dat”值调用，并且它将调用重载的Node构造函数将数据初始化为dat并在NULL旁边。 这导致我的程序崩溃。

因此，我取出了默认构造函数和重载构造函数，并对插入自身中的每个新元素进行了初始化。 我的程序运行正常。 但是，即使添加默认构造函数（如代码的第10行所示），我的程序也会崩溃。 谁能告诉我为什么在两种情况下都发生这种情况？

谢谢。

Answer 1

您的默认构造函数使数据成员保持未初始化状态。 所以这行：

Node * a=new Node();

创建具有未初始化成员的节点，从而在尝试添加节点时导致问题。 当删除默认构造函数时，上一行（由于new Node()的括号以及该类没有用户定义的构造函数的事实）导致所有成员的值初始化 ，因此指针被初始化为NULL ，您将获得预期的行为。

如果您省略了括号：

Node * a = new Node;

数据成员将是未初始化的，就像您拥有“不执行任何操作”默认构造函数时一样。

正确的解决方案是修复默认构造函数以显式初始化所有成员。

Node() :data(0), next(nullptr), first(nullptr) {}

Answer 2

Node * a=new Node();

创建一个新节点，运行其默认构造函数...

Node() {}

...没什么用-甚至没有初始化next或first data 。

因此，当您致电...

a->insert(12);

...并且尝试...

if(first==NULL)

...它是从未初始化的内存中读取的，导致未定义的行为。 一次运行时，新创建的对象可能恰好在那里有一个0，另一次可能没有，有时甚至只是试图读取该值而崩溃。 您还要对未初始化的数据做其他更糟糕的事情。

更一般而言，当您遇到此类问题时，建议您将std::cerr << xyz << '\\n'; 语句转储一些相关变量，或在调试器中进行跟踪-您可能已经看到变量具有垃圾值，然后可能已经开始调查原因，这可能在这里产生了更集中的问题，或者可能导致您现有答案...。

Answer 3

像这样在构造函数中初始化成员变量

Node() {
             data =0;
             first = NULL;
             next = NULL;
}