C++指针节点[关闭]

Question

当我以这种方式编写下一个代码时，它会返回奇怪的错误。

struct Student{
    int val;
    Student* next;
    Student(int a){
        val = a;
        next = NULL;
    }
};
int main(){
Student begin(0);
Student *head = &begin;
Student *pointer = head;
for(int i=0;i<3;i++){
    pointer->val = i;
    Student next(0);
    pointer->next = &next;
    pointer = pointer->next;
}

while(head != NULL){
    cout<< head-> val<<endl;
    head = head ->next;
}
}

我把循环改成这种方式后，它就可以工作了。

for(int i=0;i<3;i++){
    pointer->val = i;
    pointer->next = new Student(0);
    pointer = pointer->next;
}

为什么会这样？这两种初始化下一个节点的方式有什么区别吗？

Answer 1

您正在将节点设置为指向本地堆栈变量，当您进入 for 循环的下一次迭代时，该变量将被销毁。

您对new Student 的使用通过进行堆分配解决了这个问题

Stack Memory vs Heap Memory 有很多关于堆内存与栈内存的很好讨论

Answer 2

当你这样声明一个学生时

Student next(0);

它在堆栈上分配临时内存，只应在该块内被视为可用。

当您使用new 时，您会在堆上分配可在任何地方使用的内存。注意内存泄漏并始终定义析构函数。

new Student(0);

Answer 3

通过做

Student next(0);

您正在分配堆栈上的对象。

有

new Student(0);

您在堆中分配对象。

一旦您离开作用域，您将访问不再属于您的内存并且可以被其他函数覆盖。

Answer 4

for(int i=0;i<3;i++){
   pointer->val = i;
   Student next(0);
   pointer->next = &next;
   pointer = pointer->next;
}

您正在自动存储上创建对象 student（通常作为堆栈实现）。然后你在你的链表中存储一个指向这个对象的指针。当“学生”超出范围时，该对象将被删除。现在你的指针是一个悬空指针。取消引用该指针现在是未定义的行为。

pointer->next = new Student(0);

在动态存储上创建（通常实现为堆）。这个对象会一直存在，直到你告诉它死亡（删除它）。

我建议您阅读 C++ 中堆栈/堆之间的区别。如果你想学习 C++，这是一个非常重要的话题。

另外，请确保您删除了任何新对象！如果你不这样做，你最终会在你的程序中出现内存泄漏。