链表节点 object

Question

class Node{
public:
    int data;
    Node* next;
    
    Node(int data)
    {
        this->data = data;
        this->next = NULL;
    }
};
int main()
{
    Node* node1 = new Node(12);
    
    cout<< node1->data ;
    
    return 0;
}

无法理解为什么我们要为节点 (Node* node1) 创建指针 object？

感谢您提前解决我的疑问

Answer 1

main()中的代码需要一个指针，因为它是new返回的。 该代码在堆上的动态memory 中创建Node object（并因此泄漏它，因为在return语句之前没有delete node1;语句）。

您可以在堆栈上的自动memory 中创建 object，因此不需要指针，例如：

int main()
{
    Node node1(12);
    
    cout << node1.data;
    
    return 0;
}

通常，链表是使用动态 memory 创建的，以便可以动态地将新节点添加到列表中，例如在循环中，或响应用户输入等。