ListNode的初始化

Question

我有一个关于 ListNode 初始化的问题，如果我只是宣布一个 ListNode 指针，为什么我不能像代码中所示分配它的下一个值。

struct ListNode {
     int val;
     ListNode *next;
     ListNode(int x) : val(x), next(nullptr) {}
};

ListNode* tmp;
tmp->next = nullptr;// This is wrong, why is that?

ListNode* tmp2 = new ListNode(1);
tmp2->next = nullptr;// This is right, what cause that?

我只是尝试宣布一个 ListNode 指针并将其下一个值分配给 nullptr。但是当我宣布一个带有新函数的指针后，它就正常了。为什么？

Answer 1

指针是一个可以保存对象地址的盒子

 ListNode* tmp;
 tmp->next = nullptr;// This is wrong, why is that?

在这里您创建了盒子（tmp），但没有将对象的地址放入其中。
第二行说 - “在距 tmp 中存储的地址偏移 4 处，请写入 0”，框中没有有效地址，因此失败。

在第二个例子中，

ListNode* tmp2 = new ListNode(1);
tmp2->next = nullptr;// This is right, what cause that?

你说

"Please make a new ListNode object"
"Put its address in the box called tmp2"
"at offset 4 from the address stored in tmp2 please write 0"

这可以工作，因为框 tmp2 指向有效的地方

Answer 2

我只是尝试宣布一个 ListNode 指针并将其下一个值分配给
空指针

该指针没有任何数据成员。它是一个具有数据成员的 ListNode 类型的对象。

因此，您需要一个 ListNode 类型的对象，并使用指向该对象的指针，您可以为该对象的数据成员 next 分配任何值。

ListNode* tmp2 = new ListNode(1);
^^^^^^^^^^^^^^       ^^^^^^^^^^^
  pointer               object

对于此代码片段

ListNode* tmp;
tmp->next = nullptr;// This is wrong, why is that?

，Listnode 类型的对象都不存在您可以更改的数据成员。此外，由于指针 tmp 未初始化并且具有不确定的值，因此使用此类指针访问内存会导致未定义的行为。