如何制作节点数组

how to make array of nodes?

本文关键字：数组 节点 何制作      更新时间：2023-10-16

我对指针和数组有一点误解。当我想创建一个节点数组时，我需要一个指针，对吗？

是吗 

Node* array;
array = new Node[size];

当然，问题是当我想将节点分配到数组中时

void Class::enqueue(int newNum)
{
    Node* newNode = new Node();
    newNode->value = newNum;
    newNode->age = 0;
    if (isFull())
        resize();
    top++;
    array[top] = newNode; // ERROR. does this have to be a pointer?
}

newNode是一个指针，我理解。 但是如果我想动态分配一个节点，那么我将不得不使用指针。如果是这种情况，那么我将如何将节点分配到数组中？谢谢。

你说你想要一个节点数组，但似乎你真正想要的是一个指向节点的指针数组。代码中的 newNode 是一个指针，因此数组应该能够保存 Node 的指针。将数组定义为：

Node** array;
array = new (Node*)[size];

请记住在不再需要内存时释放内存：

delete []array;

您还可以使用Node数组：

Node* array;
array = new Node[size];
...
Node *newNode = new Node();
...
array[top] = *newNode; // dereference the pointer

但您应该小心，因为这样节点的内容将被复制到数组单元中。然后将有两个单独的对象，保存相同的数据。不能使用数组的内容操作原始节点。

我想你真的需要一个指向节点的指针数组:)(或者正如比尔所说，一个指针的向量：vector<Node*> v;(

如果你可以使用std::vector，你可以使用std::vector<Node*> myvector;(如果你真的想要指针(

然后你可以做myvector.push_back(new Node(...));不要忘记删除内存，否则你会有内存泄漏，

如果您不关心指针，只需使用以下(更干净，无需手动释放内存(

std::vector<Node> myvector;
Node node;
myvector.push_back(node);

Node* array;

创建一个Node数组，它会存储Node的对象，比如 

int* array;

创建一个存储整数的数组。然而

Node* newNode = new Node();

new返回一个指向Node对象的指针，即newNode，当你尝试将指针指向期望Node对象的Node时，你会得到这个错误。

假设您的Node类/结构具有value和age成员，您可以执行以下操作：

Node newNode(newNum, 0); //^^call your Node's constructor that takes 2 params
array[top] = newNode;

将Node的对象放入Node数组中。您还可以使用 STL 容器来避免使用动态数组。

相关文章：